Верхнее дерево
Верхушка дерева Структура данных Верхнее дерево Основано на бинарном дереве для некорневых динамических деревьев Используется для операций, связанных с путями […]
Вики
‘Бинарные деревья’
Вики
Бинарное дерево левого потомка и правого брата
Бинарное дерево с левым дочерним элементом и правым родственным элементом Представление многоуровневых деревьев в бинарных Каждая многоуровневая древовидная структура может
Вики
Дерево обзорной точки
Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и
Вики
Декартово дерево – Arc.Ask3.Ru
Декартово дерево Определение декартова дерева Декартово дерево — это двоичное дерево, построенное из последовательности различных чисел. Корень дерева имеет значение
Вики
Разделение двоичного пространства
Разбиение двоичного пространства на разделы История бинарного разбиения пространства Разработано в 1969 году для ускорения рендеринга 3D-сцен. В 1980 году
Вики
Косая куча
Косая куча Косая куча Структура данных кучи, реализованная в виде бинарного дерева Выгодна из-за способности объединяться быстрее бинарных куч Нет
Вики
Развернутое дерево
Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам. Выполняет основные операции за
Вики
Оптимальное двоичное дерево поиска
Optimal binary search tree Оптимальные бинарные деревья поиска Оптимальные бинарные деревья поиска (Optimal BST) минимизируют время поиска для заданной последовательности
Вики
Дерево АВЛ
Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска. Высоты дочерних поддеревьев отличаются не более