K-d-Дерево

Материал из WEGA
Перейти к навигации Перейти к поиску

[math]\displaystyle{ k-d }[/math]-Дерево ([math]\displaystyle{ k-d }[/math]-Tree) - обобщение бинарного дерева сортировки, ориентированное на многомерные данные.

Литература

[Евстигнеев-Касьянов/94]