====== 4. AVL, BST, Splay trees, RB trees ======

===== AVL, BST =====
{{:courses:a4m33pal:cvbst_avlunsol.pdf| Zadání}}

{{:courses:a4m33pal:d_bst_avl_b_alg.pdf| Řešení (zadání je "podezřele" stejné jako pro a4b33alg)}}

===== Splay trees =====
{{:courses:a4m33pal:cvsplayunsol.pdf| Zadání}}

  - hloubka: 4
  - klíč: hloubka
    * 1: 4
    * 2: 3
    * 3: 3
    * 4: 2
    * 5: 3
    * 6: 3
    * 7: 4
  -
  - pro kontrolu [[http://www.ibluemojo.com/school/CSE/SplayTree/SplayTreeApplet.html|Splay tree demo]]


===== RB trees =====
{{:courses:a4m33pal:cvrbtreeunsol.pdf| Zadání}}

  - a) d)
  - b) d)
  - d)
  - c) R: ACD, B: BEFG
  - b) R: BDG, B: ACEF
  - c) R: ACE, B: BD
  - b) R: AC, B: BD



~~DISCUSSION~~