Изменения

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

2 байта убрано, 03:17, 24 октября 2016

→‎decreaseKey: опечатка

|id=lemma2

|about=2

|statement=У левостороннего дерева с правой ветвью ~~длинны~~ длины <tex>h</tex> количество узлов <tex>n \geqslant 2^{h} - 1</tex>.

|proof=Индукция по h.

18

правок