Бинарная куча — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Новая страница: «== Heap(Куча) == Heap implements priority queue.<br> (Куча реализует очередь c приоритетами) === Binary heap(Бинарная…»)
 
Строка 10: Строка 10:
 
*Extract(key, value)<br>
 
*Extract(key, value)<br>
 
(Удаление(ключ, значение))<br>
 
(Удаление(ключ, значение))<br>
[[Файл:BinaryHeapLogo.png|200px|thumb|left|описание]]
+
[[Файл:BinaryHeapLogo.png|400px|thumb|left]]

Версия 01:19, 6 марта 2020

Heap(Куча)

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

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

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

  • Add(key, value)

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

  • Extract(key, value)

(Удаление(ключ, значение))

BinaryHeapLogo.png