Тройная максимальная куча похожа на двоичную максимальную кучу, но теперь нествольные узлы могут иметь 3 дочерних элементов вместо 2.
Тройная максимальнаякуча может быть представлена с помощью массива. Каковы индексы родителя и потомков узла по индексу I? - (i)
Запишите в псевдокоде просеивание алгоритма для троичной max-heap. - (ii)
Показать, что алгоритм в вопросе 2 (ii) имеет сложность наихудшего случая O (log n), где n - длинамассив