Vložení prvku do haldy

  1. Vložit na konec
  2. Zkontrolovat vztah s otcem, pokud to je špatný, prohodit klíče (druhý syn je určitě vpoho)
  3. Opakovat až do kořene (tedy menší hodnoty probublávají nahoru)
  • Složitost
    • Na každé hladině strávíme operací, procházených hladin je nejvýše logaritmicky mnoho

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25