HeapBuild()

Binární minimová halda

  • Lze dokola volat HeapInsert() (složitost ), ale jde to i rychleji
  1. Hodnoty random naházím do stromu (každý list je korektní halda)
  2. Jdu od konce (zprava doleva, zespoda nahoru) a pro každý vnitřní vrchol zavolám BubbleDown()
  3. Opakovat krok 2
  • Složitost:

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