알고리즘

이진 탐색 트리가 O(log n)을 잃는 순간

정렬된 데이터를 그대로 넣으면 트리가 연결 리스트가 됩니다. 편향이 생기는 과정을 직접 넣어보며 확인하고, 균형 트리가 무엇을 해결하는지 정리했습니다.

2026. 09. 18