Trees (data structures)

Вики

Дерево диапазонов — Arc.Ask3.Ru

Дерево диапазонов Описание дерева диапазонов Упорядоченная древовидная структура данных для отображения точек в пределах заданного диапазона.   Используется в двух или […]

Вики

Дерево PQ

Дерево PQ Дерево PQ Древовидная структура данных, представляющая перестановки для набора элементов   Разработано Келлоггом С. Бутом и Джорджем С. Люкером

Вики

Дерево слияний с лог-структурой — Arc.Ask3.Ru

Логарифмически структурированное дерево слияния Описание LSM-деревьев LSM-деревья (лог-структурированные деревья слияния) оптимизированы для индексированного доступа к файлам с большим объемом вставки.  

Вики

Связать/срезать дерево

Связать/срезать дерево Структура дерева связей/разрезов Дерево связей/разрезов представляет лес, состоящий из корневых деревьев.   Операции включают добавление, удаление и связывание узлов.  

Вики

м-арное дерево

Большое дерево Определение и свойства m-арных деревьев m-арное дерево — это дерево с не более чем m дочерними элементами на

Вики

Хэш-календарь

Hash calendar Hash calendar Структура данных для измерения времени   Использует хеш-значения для добавления в базу данных   Содержит лист для каждой

Вики

Дерево слияния

Дерево слияния Описание дерева слияния Дерево слияния — это древовидная структура данных для ассоциативного массива из w-разрядных целых чисел.   Использует

Вики

Индекс фрактального дерева

Индекс фрактального дерева Фрактальный древовидный индекс Древовидная структура данных для сортировки и поиска данных   Обеспечивает асимптотически более быстрые вставки и

Вики

Пальцевое дерево

Пальчиковое дерево Описание пальцевого дерева Пальцевое дерево — функциональная структура данных, используемая для эффективной реализации других структур данных.   Обеспечивает амортизированный

Вики

Экспоненциальное дерево

Экспоненциальное дерево Экспоненциальное дерево Тип дерева поиска с экспоненциальным уменьшением числа дочерних узлов с глубиной.   Значения хранятся только в конечных

Вики

Дерево обложки — Arc.Ask3.Ru

Покровное дерево Описание дерева обложек Дерево обложек — структура данных для ускорения поиска ближайшего соседа.   Усовершенствование структуры данных Navigating Net.  

Вики

Дерево обзорной точки

Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и

Вики

Квадтри

Квадрантное дерево Квадрантные деревья Древовидная структура данных с четырьмя дочерними узлами на каждом внутреннем узле   Используются для разбиения двумерного пространства

Вики

PH-дерево

PH-дерево Структура PH-дерева PH-дерево — это древовидная структура данных для пространственной индексации многомерных данных.   Использует политику разделения на основе битов,

Вики

Дерево обзорной точки

Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и

Вики

Метрическое дерево

Метрическое дерево Метрические деревья Специализированные древовидные структуры данных для индексации данных в пространствах метрик   Используют свойства метрических пространств для эффективного

Вики

М-дерево

М-дерево Описание M-деревьев M-деревья — древовидные структуры данных, похожие на R-деревья и B-деревья.   Используют метрику и неравенство треугольника для эффективного

Вики

Неявное дерево kd

Неявное k-d дерево Определение неявного k-d дерева Неявное k-d дерево определяется неявно над прямолинейной сеткой   Положения и ориентации плоскостей разделения

Вики

дерево кд

Дерево K-d Описание k-d деревьев k-d деревья — это бинарные деревья, где каждый узел представляет k-мерную точку.   Каждый узел генерирует

Вики

БК-дерево

BK-дерево Определение BK-дерева BK-дерево — метрическое дерево, предложенное Уолтером Остином Буркхардом и Робертом М. Келлером.   Адаптировано для дискретных метрических пространств.  

Вики

Шаровое дерево

Ball tree Описание структуры данных Ball tree — это структура данных для организации точек в многомерном пространстве.   Каждая точка разбивается

Прокрутить вверх