Šestnácté cvičení: binární vyhledávací strom

Spojový seznam - dokončení operátorů

  • přiřazení
  • indexování
    • pozor, lineární složitost

Binární vyhledávací strom

  • definice stromu typu T
  • pravidlo uspořádání vrcholů ve stromu
  • zpracování stromu
    • přímé zpracování
    • vnitřní zpracování
    • pozdní zpracování
  • základní operace se stromem:
    • často přirozeně rekurzivní implementace
    • vložení vrcholu do stromu
    • tisk dat uložených ve vrcholech
    • zrušení stromu
    • vyhledání vrcholu
    • odstranění vrcholu

Přílohy

Poslední úprava stránky: 07.01.2020, 22:53
Powered by PmWiki