‘Деревья (структуры данных)’

Вики

Дерево диапазонов — 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) разделяет данные в пространстве показателей, выбирая точку обзора и

Вики

Квадтри

/

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

Вики

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

/

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

Вики

М-дерево

/

М-дерево Описание 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 — это структура данных для организации точек в многомерном пространстве.   Каждая точка разбивается

Вики

Y-быстрое трие

/

Y-быстрая пробка Структура y-fast trie Состоит из x-fast trie и сбалансированных бинарных деревьев   Ключи разделены на группы по O(log M)

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