왼쪽 자식은 부모보다 작고, 오른쪽 자식은 큽니다. 균형이 맞으면 탐색이 O(log n)이지만, 정렬된 값을 순서대로 넣으면 한쪽으로 치우쳐 O(n)이 됩니다.
1 → 2 → 3 → 4 → 5 처럼 정렬된 값을 순서대로 삽입해 한쪽으로 치우친 편향 트리를 만들어 보세요.
💡 편향 트리는 사실상 연결 리스트와 같습니다. 다음 Phase 의 AVL 트리가 이 문제를 해결합니다.