Дерево диапазонов — Arc.Ask3.Ru
Дерево диапазонов Описание дерева диапазонов Упорядоченная древовидная структура данных для отображения точек в пределах заданного диапазона. Используется в двух или […]
Дерево диапазонов Описание дерева диапазонов Упорядоченная древовидная структура данных для отображения точек в пределах заданного диапазона. Используется в двух или […]
Логарифмически структурированное дерево слияния Описание LSM-деревьев LSM-деревья (лог-структурированные деревья слияния) оптимизированы для индексированного доступа к файлам с большим объемом вставки.
Связать/срезать дерево Структура дерева связей/разрезов Дерево связей/разрезов представляет лес, состоящий из корневых деревьев. Операции включают добавление, удаление и связывание узлов.
Большое дерево Определение и свойства m-арных деревьев m-арное дерево — это дерево с не более чем m дочерними элементами на
Hash calendar Hash calendar Структура данных для измерения времени Использует хеш-значения для добавления в базу данных Содержит лист для каждой
Дерево слияния Описание дерева слияния Дерево слияния — это древовидная структура данных для ассоциативного массива из w-разрядных целых чисел. Использует
Индекс фрактального дерева Фрактальный древовидный индекс Древовидная структура данных для сортировки и поиска данных Обеспечивает асимптотически более быстрые вставки и
Пальчиковое дерево Описание пальцевого дерева Пальцевое дерево — функциональная структура данных, используемая для эффективной реализации других структур данных. Обеспечивает амортизированный
Экспоненциальное дерево Экспоненциальное дерево Тип дерева поиска с экспоненциальным уменьшением числа дочерних узлов с глубиной. Значения хранятся только в конечных
Покровное дерево Описание дерева обложек Дерево обложек — структура данных для ускорения поиска ближайшего соседа. Усовершенствование структуры данных Navigating Net.
Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и
Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и
Метрическое дерево Метрические деревья Специализированные древовидные структуры данных для индексации данных в пространствах метрик Используют свойства метрических пространств для эффективного
Неявное k-d дерево Определение неявного k-d дерева Неявное k-d дерево определяется неявно над прямолинейной сеткой Положения и ориентации плоскостей разделения
Ball tree Описание структуры данных Ball tree — это структура данных для организации точек в многомерном пространстве. Каждая точка разбивается