Изменения

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

Толстая куча на избыточном счётчике

2 байта добавлено, 08:39, 23 мая 2013
Толстое дерево (статья пишется - ничего не трогать!)
|neat = 1
|definition=
Определяем '''толстое дерево''' <tex>F_k</tex> ранга <tex>k</tex> , <tex>k = 0, 1, 2, \dots </tex> следующим образом:
*Толстое дерево <tex>F_0</tex> ранга ноль состоит из единственного узла. <br>
*Толстое дерево <tex>F_k</tex> ранга <tex>k</tex>, для <tex>k = 1, 2, 3,\dots </tex>, состоит из трех деревьев <tex>F_{k-1}</tex> ранга <tex>k</tex>, связанных так, что корни двух из них являются самыми левыми потомками корня третьего.
497
правок

Навигация