j является вершина
j является вершина с индексом j/2. Отметим, что у корневой вершины "отца" нет.
Поэтому основное свойство бинарной кучи обеспечивается выполнением условия, что для любой тройки элементов с индексами i, 2i, 2i+1 элемент с индексом i должен иметь максимальный приоритет (в куче из трех элементов более сильный всегда сверху). Ниже приводится способ поддержания этого свойства при выполнении операций добавления и удаления минимального элемента.
4. Реализация операции добавления элемента.
При выполнении операции добавления элемента со значением 17, элемент должен поместиться на свободное место, т.е. позицию с индексом Num+1. Однако эта позиция может не соответствовать правильному положению элемента в куче, так как над ним может находиться элемент, имеющий меньший приоритет. Понятно, что в этом случае для вершины с индексом 5 нарушается основное свойство кучи. Эта ситуация изображена на рис 6а.
Простейшим способом разрешения этой ситуации является обмен элементов, на которых
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
