글 2편
정렬된 데이터를 그대로 넣으면 트리가 연결 리스트가 됩니다. 편향이 생기는 과정을 직접 넣어보며 확인하고, 균형 트리가 무엇을 해결하는지 정리했습니다.
2026. 09. 18
해시 충돌 처리 방식에 따라 최악 시간복잡도가 갈리는 지점과, Swift Dictionary가 실제로 택한 전략을 정리했습니다.