Obsah
4. AVL, BST, Splay trees, RB trees
AVL, BST
Splay trees
RB trees
Diskuze
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í
hloubka: 4
klíč: hloubka
1: 4
2: 3
3: 3
4: 2
5: 3
6: 3
7: 4
pro kontrolu
Splay tree demo
RB trees
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