Операции над Min Heap
1. getMin - возвращает корневой элемент вашего Min Heap
2. extractMin - удаляет минимальный элемент из MinHeap (сложность О(logN) из-за того что надо поддерживать свойства кучи)
3. reduceKey - уменьшает значение ключа (так же сложность O(logN)
4. insert - вставка нового элемента (занимает также O(logN)) Добавит вам новый ключ в конец дерева, если новый ключ больше, чем родительский, вам не придется ничего делать. В противном случае нужно пройти вверх, чтобы исправить свойства кучи
5. delete - удаление ключа (также займет в худшем случае O(logN)
Data Science: Алгоритмы и Структуры данных
Post #4807
579
