Obsah

4. AVL, BST, Splay trees, RB trees

AVL, BST

Zadání

Řešení (zadání je "podezřele" stejné jako pro a4b33alg)

Splay trees

Zadání

  1. hloubka: 4
  2. klíč: hloubka
    • 1: 4
    • 2: 3
    • 3: 3
    • 4: 2
    • 5: 3
    • 6: 3
    • 7: 4
  3. pro kontrolu Splay tree demo

RB trees

Zadání

  1. a) d)
  2. b) d)
  3. d)
  4. c) R: ACD, B: BEFG
  5. b) R: BDG, B: ACEF
  6. c) R: ACE, B: BD
  7. b) R: AC, B: BD