Многомерное дерево сортировки: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 3: Строка 3:
многомерных данных.
многомерных данных.


Другое название --- ''[[k-d-Деревья|<math>k-d</math>-Деревья]]''.
Другое название --- ''[[k-d-Дерево|<math>k-d</math>-Деревья]]''.
==Литература==
==Литература==
[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]

Версия от 12:22, 24 ноября 2009

Многомерное дерево сортировки (Multidimensional search tree) - структура данных на базе бинарного дерева сортировки для хранения многомерных данных.

Другое название --- [math]\displaystyle{ k-d }[/math]-Деревья.

Литература

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