Дерево покрытий (англ. Cover tree) — древовидная структура данных (дерево), специально разработанная для ускорения поиска ближайшего соседа.
Дерево можно рассматривать как иерархию, верхний уровень которой содержит корневую точку, а нижний - все точки в метрическом пространстве. Каждому уровню соответствует целое число , которое уменьшается на единицу в каждом нижнем уровне. Каждый уровень в дереве покрытий имеет три важных свойства:
Этот раздел статьи ещё не написан. |
Этот раздел статьи ещё не написан. |
Этот раздел статьи ещё не написан. |
Это заготовка статьи по информатике. Помогите Википедии, дополнив её. |