9. cvičení: B-stromy

-0:15 Pustit stromový playlist.
0:00 Odpovědník.
0:05 Komentář ke speciálnímu DǓ.
- Teploměr: náročnost.
- Komentovat parametry rekurze.
- Dotazy? Připomínky?
0:15 Vlastnosti B-stromů, stupeň stromu. (pojmy)
- Úkol: ve čtveřicích vymyslete všechny vlastnosti B-stromů a sepište je na papír.
- Kdo si nebude vědět rady, může k jiné čtveřici pro pomoc.
- Nakonec Honza zapíše vlastnosti na vedlejší tabuli, kde je nechá.
0:35 9.1: korektní stromy.
- Rozdat stromy. Každá čtveřice musí všechny opravit, když to budou mít všichni dobře, dostanou čokoládu.
- Pak promítnout řešení a nechat je samotné zkontrolovat.
- Pustit hudbu během rozhodování (Chocolate, Coconut).
0:50 9.2: všemožné B-stromy. Dvojice.
0:55 9.3: ordery. Dvojice, psát do sešitu.
9:05 9.5: štěpení. Každý sám, pak tabule.
9:10 9.6: vkládání a mazání. K tabuli.
9:30 9.7, 9.8, 9.9: vlastnosti vkládání. Dvojice.
9:35 9.10: RB-tree vs. B tree. Ukázat.

Příprava