중위 순회 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

알고리즘 :: 이진트리와 순회 전위순회(preorder), 중위 순회(inorder), 후위 순회(postorder) C/C++ 구현

이진 트리 Binary Tree 부모와 자식으로 나눠져있는 트리 그래프 자식은 왼쪽자식(left child), 오른쪽 자식(right child)로 나눠진다. 이진트리는 분할정복 탐색 알고리즘으로, 빠른속도로 탐색이 가능하다는 장점이 있다. 힙정렬의 경우 이진트리를 이용해서 정렬을 수행한다. 힙정렬 2018/04/29 - [Algorithm] - 자료구조 :: 힙 정렬 Heap sort (c/c++ 구현) 자료구조 :: 힙 정렬 Heap sort (c/c++ 구현) 힙 정렬 Heap sort 힙 정렬은 힙 트리를 이용해서 정렬을 하는 방법 힙 트리란 트리구조에서 자식노드보다 부모노드가 큰 상태를 뜻한다. 왼쪽 트리를 보면 부모(5)가 자식(2와 3) 보다 크다. 그래서 힙트리이다... hongku.tis..

2018. 5. 1. 23:24