Объясните пожалуйста как выглядит куча из массива
Объясните пожалуйста как выглядит куча из массива, в интернете описано размыто. Пример: Является ли "кучей" массив {23,14,17,12,13,10,1,5,7,6}
Ответы (1 шт):
Автор решения: Zhihar
→ Ссылка
согласно этому определению - нет, приведенный массив не является кучей
{23,14,17,12,13,10,1,5,7,6}
должно было бы выглядеть так к примеру:
23 -> {14, 17}
14 -> {12, 13}
10 -> {7, 6}
7 -> {1, 5}
или так:
23 -> 17 -> 14 -> 13 -> 12 -> 10 -> 7 -> 6 -> 4 -> 1
т.е. если отсортировать массив и превратить в список