120
правок
Изменения
Изображение тонких деревьев
[[Файл:Thin heap examples.png|200x200px|frame|Из биномиального дерева ранга 3 получены два тонких дерева. Числа обозначают ранг вершин, черные вершины являются помеченными (не имеют самого левого сына).]]
'''''Тонкая куча''''' {{---}} это структура данных, реализующая приоритетную очередь с теми же асимптотическими оценками, что и ''фиббоначиева куча'', но имеющая большую практическую ценность из-за меньших констант.
''Тонкие кучи'', как и многие другие кучеобразные структуры, аналогичны ''биномиальным кучам''.
= Тонкое дерево =
{{Определение
|id=thin_tree_def.
