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

binary search tree (concept)

이진 검색 트리 특성(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 멍충한아싸
Trackback 0 Comment 0

댓글을 달아 주세요