알고리즘2009. 9. 16. 23:50

이진 검색 트리 특성(binary-search-tree-property)

 

모든 부모 노드에 대해서

 

left 노드의 키와 right 노드의 키는

 

key[left] <= key[right]

 

관계를 만족한다.

이런 이진 검색 트리의 특성에 의해서

 

중위 트리 순회(inorder tree walk) 라고 하는 간단한 재귀 알고리즘을 통해서

 

트리내의 모든 키들을 정렬된 순서대로 출력할 있다.

 

전위 트리 순회는 루트를 먼저출력하고

 

후위 트리 순회는 루트를 나중에 출력한다.

'알고리즘' 카테고리의 다른 글

BST (평가)  (0) 2009.09.16
BST (func)  (0) 2009.09.16
binary search tree (concept)  (0) 2009.09.16
hash_chain (평가)  (0) 2009.09.16
hash_chain (func)  (0) 2009.09.16
Chaining (concept)  (0) 2009.09.16
Posted by 멍충한아싸

댓글을 달아 주세요