Amortized data structures

Вики

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

/

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

Вики

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

/

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

Вики

Куча сопряжений – Arc.Ask3.Ru

/

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

Вики

Куча Фибоначчи

/

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

Вики

Развернутое дерево

/

Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам.   Выполняет основные операции за

Вики

Дерево козла отпущения

/

Дерево козлов отпущения История и основные характеристики Дерево козлов отпущения изобретено Арне Андерссоном в 1989 году и Игалем Гальпериным и

Вики

Дерево АВЛ

/

Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска.   Высоты дочерних поддеревьев отличаются не более

Вики

Амортизированный анализ

/

Амортизированный анализ Основы амортизированного анализа Амортизированный анализ оценивает сложность алгоритмов, учитывая время и память.  Анализ направлен на улучшение оценки наихудшего