# j является вершина

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

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа