Generalnie chodzi mi o to, czy wygląda to tak (strzałki wskazują synów węzła):
Uploaded with
Tablica, którą podałeś, odpowiada narysowanemu kopcowi. Rozumiem, że jednak kierowałeś sie powyższą zasadą.
Nie wiem, czy w zadaniu chodzi o to, że budujesz kopiec taki, jaki wynika z tej początkowej tablicy, a potem coś w nim poprawiasz, czy bierzesz po kolei elementy z tablicy i wrucasz do kopca. Jeśli chodzi o tę drugą opcję, to kopiec wyglądałby inaczej. Generalnie jak budujesz kopiec, to wstawiasz nowy element na pierwsze wolne miejsce w tablicy (tak, żeby nie miała "dziur") i od razu wiesz, gdzie umieszczany jest ten element w kopcu. Potem, jeśli wstawienie tego elementu powoduje naruszenie warunku nałożonego na kopiec (rozumiem, że warunek jest taki, że klucze synów są niewiększe niż klucz ojca, tak?), to przesuwasz go w górę kopca (zamieniasz go miejscami z jego ojcem, potem być może z jego nowym ojcem itd.), aż kopiec znów będzie OK.Przykładowo, dla podanej tablicy kilka pierwszych etapów: