Тонкая куча

Материал из Викиконспекты
Версия от 16:55, 19 мая 2013; Genyaz (обсуждение | вклад) (Новая страница: «{{Определение |id=def1. |definition=Тонкое дерево <tex>T^k</tex> ранга <tex>k</tex> — это дерево, которое може...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Тонкое дерево [math]T^k[/math] ранга [math]k[/math] — это дерево, которое может быть получено из биномиального дерева [math]B^k[/math] удалением у нескольких внутренних, то есть не являющихся корнем или листом, узлов самого левого сына.