# Binary Search Tree

• 2026년 7월 2일 알고리즘
  추가 설명 — 균형 이진 탐색 트리는 어떻게 y로 정렬하고 구간을 찾는가

  가장 가까운 점 쌍 ③에서 활성 집합을 떠받친 균형 BST(std::set)의 내부를 본다. 왜 정렬 배열·연결 리스트가 아닌 균형 BST인지, y를 키로 두면 왜 트리가 곧 y정렬인지, [y-D, y+D] 구간을 O(log n + 개수)에 찾는 원리를 짚는다.