(129 관리 1-13) 트리 정렬(Tree Sort)
트리 정렬(Tree Sort) 멘토링 나무위키에 설명되어 있는 정렬 알고리즘들은 시간 내서 꼭 한 번씩 정독해 보시길 권해 드립니다. 트리 정렬 이진 탐색 트리를 만들어 정렬하는 방식 핵심 키워드 이진 탐색 트리, 트리 중위 순회 Tree Sort | GeeksforGeeks - YouTube [4, 6, 1, 7, 5, 8, 2, 3] ○ 정렬될 배열의 맨 첫 값이 루트 노드가 된다. ○ 다음 값부터는 기존 노드 값과 비교한다. 루트 노드에서 출발해서 추가될 노드 값이 기존 노드 값보다 작은 경우는 왼쪽 자식을, 기존 노드 값보다 크거나 같을 경우는 오른쪽 자식을 찾는다. 내림차순은 반대로 기존 노드 값보다 크면 왼쪽, 작거나 같으면 오른쪽을 찾으면 된다. ○ 위 2에서 해당 방향의 자식 노드가 없으면..
2023. 2. 21.