Изменения

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

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

4 байта убрано, 23:25, 28 мая 2013
Определение
|proof=Если бы все свободные позиции были на глубине более логарифма, то мы получили бы полное дерево с количеством вершин более <tex>n</tex>. }}
[[Файл:LeftistHeap.jpg|300px|thumb|right|Левостороннее деревоЛевосторонняя куча]]
Левосторонняя куча накладывает на двоичное дерево дополнительное условие.
Ближайшая свободная позиция должна быть самой правой позицией в дереве. То есть помимо обычного условия кучи выполняется следующее:
Анонимный участник

Навигация