Изменения

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

Тонкая куча

68 байт добавлено, 11:33, 4 июня 2013
makeHeap: псевдокод
=== makeHeap ===
Для создания новой пустой тонкой кучи нужно вернуть ссылку на новый пустой корневой список, его потенциал <tex>\Phi=0</tex>.
 
<code>
function ThinHeap makeHeap();
return null;
</code>
Стоимость <tex>O(1)</tex>.
120
правок

Навигация