Halda (datová struktura): Porovnání verzí

m
WPCleaner v1.29b - Opraveno pomocí WP:WCW - Články obsahující řídicí znaky Unicode
m (Přebírání commonscat z Wikidat dle výpisů od Dannyho B. a Byriala; kosmetické úpravy)
m (WPCleaner v1.29b - Opraveno pomocí WP:WCW - Články obsahující řídicí znaky Unicode)
Zajímavé je, že [[binární halda|binární haldy]] mohou být implementovány jednoduše pomocí [[pole (datová struktura)|pole]].
 
[[Soubor:Binary_tree_in_array.svg‎svg|Reprezentace Bin. haldy polem]]
 
První nebo poslední prvek bude obsahovat kořen. Následující dva prvky pole obsahují jeho potomky. Následující čtyři obsahují další čtyři potomky předchozích dvou potomků, atd. A tak potomci uzlu na pozici n budou na pozici 2n a 2n+1 v polích indexovaných od jedničky nebo 2n+1 a 2n+2 v polích indexovaných od nuly. Vyvažování haldy je prováděno záměnou prvků, které nejsou umístěny ve správném pořadí. Tak, jako můžeme sestavit haldu z pole bez využití další paměti (například pro uzly), heapsort může být také použít pro třídění pole na místě.
138 738

editací