Изменения

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

Взвешенное дерево

4 байта добавлено, 09:09, 22 июня 2017

м

→‎Перестроение дерева

head = '''FlattenTree'''(scapegoat, null)

'''BuildHeightBalancedTree'''(size, head)

'''while''' head.parent <tex>\ne \varnothing </tex> do

head = head.parent

'''return''' head

96

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/61736»