What is the difference between bubble down and bubble up algorithms?

Разница между алгоритмами bubble-down и bubble-up заключается в направлении движения узлов. 9oelm.github.io

Bubble-down используется для удаления элементов из кучи. www.lavivienpost.net Алгоритм сравнивает родительский узел с дочерними узлами в поддереве. www.lavivienpost.net Если значение родительского узла меньше, то родительский элемент переключают с дочерним узлом, у которого значение больше. www.lavivienpost.net

Bubble-up применяется для вставки новых элементов в кучу. dev.to Алгоритм заключается в том, что новый элемент обменивают с его родителем, пока родительский узел не станет больше или равен новому элементу в max-куче или меньше или равен ему в min-куче. dev.to

Таким образом, bubble-down больше подходит для работы с узлами в верхней части дерева, а bubble-up — в нижней. 9oelm.github.io

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

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