Hipsort — разлика између измена
Садржај обрисан Садржај додат
Ред 112:
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
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
|