Тонкая куча — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |id=def1. |definition=Тонкое дерево <tex>T^k</tex> ранга <tex>k</tex> — это дерево, которое може...»)
(нет различий)

Версия 16:55, 19 мая 2013

Определение:
Тонкое дерево [math]T^k[/math] ранга [math]k[/math] — это дерево, которое может быть получено из биномиального дерева [math]B^k[/math] удалением у нескольких внутренних, то есть не являющихся корнем или листом, узлов самого левого сына.