Изменения

Перейти к: навигация, поиск

Scapegoat Tree

565 байт добавлено, 12:29, 17 июня 2016
Новая страница: «''' Scapegoat Tree ''' — структура данных, представляющая собой частично сбалансированное дерево...»
''' Scapegoat Tree ''' — структура данных, представляющая собой частично сбалансированное дерево поиска (степень сбалансированности может быть настроена), такое что операции поиска, вставки и удаления работают за O(log n), при этом скорость одной операции может быть улучшена в ущерб другой.

== Идея ==
ввв

== Свойства ==
ввв
54
правки

Навигация