Пређи на садржај

Hipsort — разлика између измена

1 бајт уклоњен ,  пре 9 година
 
Sva stabla predstavljena nizom A[i + 1]; A[i + 2],..., A[n] zadovoljavaju uslov hipa.
Indukcija je po i, ali obrnutim redosledom, i = n; n ¡- 1,..., 1. Element
A[n] očigledno predstavlja hip, što predstavlja bazu indukcije. Može se zaključiti i nešto više. Elementi vektora A sa indeksima od n/2+1 do n
su listovi stabla. Zbog toga se stabla koja odgovaraju tom nizu sastoje samo
66

измена