budowa kopca z największym elementem na wierzchołku

edek86 · Post autor: **edek86** » 24 cze 2009, o 11:09

Z zadanej tablicy zbuduj kopiec z największym elementem na wierzchołku kopca. Pokaz odpowiednie zmiany dwóch pierwszych cykli stanowiaca zbudowanego kopca
dane...
21,34,17,29,13,14,19,22,11

Wie ktoś jak się za to zabrać? Wiem jak zbudować kopiec, ale dla kolejnych elementów zaczynając od 21
itd.

argv · Post autor: **argv** » 24 cze 2009, o 11:25

Skoro wiesz jak zbudować kopiec no to buduj
1. Zrób sobie strukture ktora bedzie trzymac tablice, jej rozmiar i ilosc zajetych elementow
2. Zrób funkcje zwracajace indeks kazdego z dzieci i ojca dla cwiczenia dla danego indeksu
3. Napisz procedure downheap/heapify ktora spycha wezel w dol jesli jest jest mniejszy od swoich synow
4. Coś do wyswietlania zebys mogl sledzic co sie dzieje w tablicy.
5. Usuwanie takie kopca.

edek86 · Post autor: **edek86** » 24 cze 2009, o 12:08

nie potrzebuje kodu
mam to tylko przedstawić graficznie

argv · Post autor: **argv** » 24 cze 2009, o 13:13

Leć do księgarni po Cormena "Wprowadzenie do algorytmów", albo poogoglaj po necie latwo znalesc pdf

kadiii · Post autor: **kadiii** » 24 cze 2009, o 16:24

albo rozwiązanie pośrednie - biblioteka