Binomiální halda: Porovnání verzí
Smazaný obsah Přidaný obsah
mBez shrnutí editace |
|||
Řádek 32:
=== Slévání (Merge) ===
Pro slévání haldy je třeba implementovat slévání dvou stromů řádu ''k-1'' do jednoho stromu řádu ''k''. To provedeme tak, že porovnáme hodnoty kořenů a strom s větší hodnotu připojíme ke kořenu stromu s menší hodnotou (v konstantním čase).
'''function''' mergeTree(p, q)
|