일지
알고리즘...83
niamdank
2021. 11. 15. 14:00
다차원 검색 트리
데이터를 검색하기 위한 키가 여러 개로 이루어진 검색 트리를 말하며 다음과 같은 종류가 존재한다.
- KD 트리 이진 검색 트리를 확장한 것으로 검색에 두 키 중 하나의 키만 사용한다.
- KDB 트리 B 트리를 확장한 것으로 루트 노드에서 부터 전체 공간을 쪼개가면서 검색을 진행한다.
- R 트리 B 트리를 확장한 것으로 KDB 트리와 달리 키를 포함하는 최소 영역에만 노드가 존재한다.