[알고리즘] 트리 정렬 - 다시 정리 필요

트리 정렬(Tree Sort)

이진탐색트리를 이용해 정렬한다

 

이진트리?

트리의 모든 노드의 차수가 2이하

 

탐색 요건

모든 노드의 키는 서로 다른 유일한 키

왼쪽 서브트리에 있는 노드들의 키는 루트 노드의 키보다 작다

오른쪽 서브트리에 있는 노드들의 키는 루트 노드의 키보다 크다

왼쪽 서브트리와 오른쪽 서브트리도 이진 탐색트리