트리 정렬(Tree Sort)
이진탐색트리를 이용해 정렬한다
이진트리?
트리의 모든 노드의 차수가 2이하
탐색 요건
모든 노드의 키는 서로 다른 유일한 키
왼쪽 서브트리에 있는 노드들의 키는 루트 노드의 키보다 작다
오른쪽 서브트리에 있는 노드들의 키는 루트 노드의 키보다 크다
왼쪽 서브트리와 오른쪽 서브트리도 이진 탐색트리
'Computer Science > Algorithm :: 알고리즘' 카테고리의 다른 글
| [알고리즘] 기수 정렬 - 같은 자릿수 끼리끼리 비교 (0) | 2021.03.25 |
|---|---|
| [알고리즘] 계수 정렬 - 신기하게 잘 찾아들어간다! (0) | 2021.03.25 |
| [알고리즘] 힙 정렬 - 다시 정리 필요 (0) | 2021.03.25 |
| [알고리즘] 퀵정렬 - 피봇 중심으로 왼쪽, 오른쪽 정리 (0) | 2021.03.25 |
| [알고리즘] 셸 정렬 - 나눠서 삽입정렬을 하다 (0) | 2021.03.18 |