Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33pal:cviceni2011_4 [2012/01/22 16:01] rychtluk řešení pro RB trees |
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]] | ||