Какие существуют основные алгоритмы на основе кучи?

Некоторые основные алгоритмы на основе кучи:

• Сортировка кучей (пирамидальная сортировка, англ. Heapsort). dementiy.gitbooks.io neerc.ifmo.ru Алгоритм сортировки массива с использованием кучи. dementiy.gitbooks.io Является улучшенной версией сортировки выбором. dementiy.gitbooks.io
• JSort. neerc.ifmo.ru Модификация сортировки кучей, придуманная Джейсоном Моррисоном. neerc.ifmo.ru Алгоритм частично упорядочивает массив, строя на нём два раза кучу: один раз передвигая меньшие элементы влево, второй раз передвигая большие элементы вправо. neerc.ifmo.ru
• Операция просеивания вверх. agorinenko.github.io Используется для вставки элемента. agorinenko.github.io Суть алгоритма в том, что добавленный лист дерева всплывает до тех пор, пока не будет выполнено условие, что новый узел в куче имеет значение большее значения родителя и не превышающее значений его дочерних узлов. agorinenko.github.io
• Операция просеивания вниз. agorinenko.github.io Применяется для удаления элемента. agorinenko.github.io Суть алгоритма в том, что самый верхний элемент погружается, пока он не будет удовлетворять основному свойству кучи о ключах. agorinenko.github.io
• Определение минимального или максимального элемента. agorinenko.github.io Свойство ключей кучи гарантирует, что на её вершине будет всегда находиться минимальный или максимальный элемент. agorinenko.github.io

Пользователь

Время добавления