Изменения

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

Scapegoat Tree

49 байт добавлено, 15:22, 17 июня 2016
Нет описания правки
[[Файл:Alpha06.png|200px|thumb|right|Пример дерева с <tex>\alpha</tex> = 0.6]]
 
''' Scapegoat Tree ''' — структура данных, представляющая собой частично сбалансированное дерево поиска (степень сбалансированности может быть настроена), такое что операции поиска, вставки и удаления работают за O(log n), при этом скорость одной операции может быть улучшена в ущерб другой.
head = head.parent
'''return''' head
 
== Оценка времени работы ==
54
правки

Навигация