Splay 트리, K-D 트리, LCT 동적 트리 완벽 정복
알고리즘 대회에서 흔히 사용하는 기본적인 이진 탐색 트리나 세그먼트 트리만으로는 해결하기 어려운 문제들이 존재한다. 구간의 반전이 빈번하게 일어나거나, 다차원 공간에서 최근접 을 찾아야 하며, 트리의 간선이 동적으로 연결되고 끊어지는 상황을 다루어야 할 때가 그렇다. 이번 글에서는 이러한 고난이도 문제를 해결하는 세 가지 핵심 자료구조인 Splay 트리, K- ...
7월 20일 20:08에 게시됨