Stromy: Úkoly

  1. V hranové reprezentaci i v modelu vnořených množin vytvořte stromy s následující strukturou: (nepoužívejte pomocné procedury)
    • root
      • bin
      • etc
      • home
        • alice
        • bob
        • chuck
      • usr
        • bin
        • lib
        • include
        • local
          • bin
          • lib
          • include
  2. Vytvořte dotazy, které v hranové reprezentaci i modelu vnořených množin vrátí výšku stromu.
  3. Upravte dotaz pro rekonstrukci stromu, aby zahrnoval i listové uzly.
  4. Upravte tabulku s hranovou reprezentací tak, aby brala v potaz i pořadí potomků. Upravte ji tak, aby (v pořadí) poslední vložený uzel byl brán jako nejpravější potomek.

Last update on 12. 10. 2021 14:41
Powered by Schemik.

© Petr Krajča, 2010, 2012
petr.krajca (at) upol.cz