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