Адаптивное k-d дерево - Adaptive k-d tree

An адаптивный k-d дерево это дерево для многомерных точек, где последовательные уровни могут быть разделены по разным измерениям.

использованная литература

  • Самет, Ханан (2006). Основы многомерных и метрических структур данных. Морган Кауфманн. ISBN  978-0-12-369446-1.


Эта статья включает материалы общественного достояния отNIST документ:Блэк, Пол Э. «Адаптивное k-d дерево». Словарь алгоритмов и структур данных.