3.
a] napisz co to jest kopiec?
b] dlaczego tablica [11,10,4,2,1,6,3] nie opisuje struktury kopca? popraw tablice tak aby tablica odwzorowala kopiec
d] strukture kopca budujemy z tablicy A[1..n] nastepujaco

budowa-kopca(A)
1 for i:=n downto 1 do
2 przywracanie(i)

zilustruj dzialanie procedury budowy_kopca dla tablicy A=[1,2,8,4,5,6,7,8,9,10] rysujac jej zawartosc w postaci odpowiedniego drzewa przed rozpoczeciem wykonywania tej procedury i po kazdorazowym wykonaniu wiersza 2.
e) zalozmy ze mamy juz wybudowany kopiec K. Opisz na czym polega sortowanie przez kopcowanie.



Bardzo mi na czasie , muszę to mieć na dziś ! max jutro rano.

1

Odpowiedzi

2010-01-21T21:49:55+01:00
Kopiec - struktura danych oparta na drzewie, w której wartości potomków węzła są w stałej relacji z wartością rodzica