Pogovor:Urejanje s kopico

Iz MaFiRaWiki

Oprostite, ampak ta postopek je narobe opisan. Največji element kopice zamenjamo z elementom na zadnjem mestu, ki ga potem potopimo v za en element skrajšano kopico. Največji element pa pride na svoje, zadnje mesto. To ponavljamo, dokler se kopica ne skrči v en sam element (najmanjši element, ki je na prvem mestu tabele). Pri tem imamo ves čas opravka s popolnoma levo poravnim drevesom. To pomeni, da so listi na največ dveh različnih nivojih in so vsi listi na nivoju n bolj na levo kot listi na nivoju (n-1). TomazPisanski 00:51, 29 oktober 2006 (CEST)

Osebna orodja