Изменения

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

AA-дерево

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

Навигация