Изменения

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

AA-дерево

2 байта добавлено, 20:02, 26 декабря 2016
Удаление вершины
t.left = delete(l.value, t.left))
t.value = l.value
<font color=green>// Сбалансируем дерево. Если необходимо, уменьшим поля "уровень" «уровень»
у вершин на данном уровне, и затем skew и split все вершины на новом уровне</font>
t = decreaseLevel(t)
302
правки

Навигация