navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:cviceni2011_4 [2012/01/22 15:40] rychtluk přidáno řešení pro AVL a BST |
courses:a4m33pal:cviceni2011_4 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 8: | Řádek 8: | ||
| ===== Splay trees ===== | ===== Splay trees ===== | ||
| {{:courses:a4m33pal:cvsplayunsol.pdf| Zadání}} | {{: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 ===== | ===== RB trees ===== | ||
| {{:courses:a4m33pal:cvrbtreeunsol.pdf| Zadání}} | {{: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~~ | ~~DISCUSSION~~ | ||
