Кучи

Материал из Public ATP Wiki
Версия от 23:52, 20 февраля 2020; Algocourselecturenotes (обсуждение | вклад) (0.01% done(testing))
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Heap(Куча)

Heap implements priority queue.
(Куча реализует очередь c приоритетами)

Binary heap(Бинарная куча)

Our binary heap needs this functions:
(Наша бинарная куча должна иметь эти функции:)

  • Add(key, value)

(Вставка(ключ, значение))

  • Extract(key, value)

(Удаление(ключ, значение))
Файл:BinaryHeapLogo.jpg

Источник — «http://wiki.atp-fivt.org/index.php?title=Кучи&oldid=200»