TGViewer
Data Science: Алгоритмы и Структуры данных Data Science: Алгоритмы и Структуры данных @structuredata · 7.64K subscribers
Post #4807 579
Операции над Min Heap

1. getMin - возвращает корневой элемент вашего Min Heap

2. extractMin - удаляет минимальный элемент из MinHeap (сложность О(logN) из-за того что надо поддерживать свойства кучи)

3. reduceKey - уменьшает значение ключа (так же сложность O(logN)

4. insert - вставка нового элемента (занимает также O(logN)) Добавит вам новый ключ в конец дерева, если новый ключ больше, чем родительский, вам не придется ничего делать. В противном случае нужно пройти вверх, чтобы исправить свойства кучи

5. delete - удаление ключа (также займет в худшем случае O(logN)

Data Science: Алгоритмы и Структуры данных
More from @structuredata
  1. Oct 14, 2026Как платить за границей и за зарубежные сервисы в 2026 году? Можно переплачивать посредник…
  2. Oct 14, 2026​Визуализация 10 алгоритмов на графах Изучаете теорию графов? В статье вы найдёте 10 гифок…
  3. Oct 14, 2026Алгоритмы и структуры данных: примеры реализаций на JavaScript Если вы изучаете JavaScript…
  4. Oct 13, 2026Как разобраться в Computer Science Computer Science — программирование, математика и всё,…
  5. Oct 13, 2026​Принципы работы различных видов очередей Недавно мы разбирали простую очередь как структу…
  6. Oct 12, 2026Двоичное (бинарное) дерево поиска Структуры данных «деревья» широко распространены в прогр…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →