Изменения

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

Левосторонняя куча

121 байт добавлено, 20:27, 26 мая 2013
Нет описания правки
Левосторонние деревья были изобретены Кларком Крейном (Clark Allan Crane), свое название они получили из-за того, что левое поддерево обычно длиннее правого.
{{Определение
|definition='''Левосторонняя куча (leftist heap)''' — двоичное левосторонее [[Дерево, эквивалентные определения|дерево ]] (не обязательно сбалансированное), но с соблюдением [[Двоичная куча#Определение|порядка кучи ]] (heap order).}}
{{Лемма
|id=lemma1
Анонимный участник

Навигация