Операции с двоичной кучей¶

Основные операции, которые мы реализуем для нашей двоичной кучи, следующие:

• BinaryHeap() создаёт новую пустую двоичную кучу.
• insert(k) добавляет в кучу новый элемент.
• findMin() возвращает элемент с минимальным значением ключа, оставляя его в куче.
• delMin() возвращает элемент с минимальным значением ключа, удаляя его из кучи.
• isEmpty() возвращает истину, если куча пуста, ложь в противном случае.
• size() возвращает количество элементов в куче.
• buildHeap(list) создаёт новую кучу из списка ключей.

ActiveCode 1 демонстрирует использование некоторых из этих методов. Обратите внимание: неважно, в каком порядке мы добавляем элементы, - каждый раз удаляется наименьший. Чтож, сосредоточимся на воплощении этой задумки.