od pcech » 30. 1. 2014 10:54
Já bych jen dodal, že skutečně dodatek zkouší, kolega vedle mě dostal kukaččí hašování a myslím, že to hned vzdal, protože to nevěděl (asi na dodatek vůbec nekoukal). Přitom si myslím, že když si to člověk jednou přečte, tak to není těžké a zbytečně takto můžete přijít o jeden pokus.
Jinak já jsem měl červeno-černé stromy a celkem jsem se u toho zapotil. Popsal jsem asi 6x A4, všechny operace a rotace a vyvažování až na jednu u DELETE jsem měl dobře, měl jsem tam důkaz, že výška stromu je O(log|S|), definice 2-parc, 3-parc atd. a stejně mě tam pan Koubek hodně trápil. Hlavní je dát si pozor na definici bin. vyhledávacích stromů, kterou jsem samozřejmě zkazil.
Není to jen levý(v) < v < pravý(v) pro všechna v, ale (všechny levý(v)) < v < (všechny pravý(v)) pro všechna v. Tímto jsem ho myslím docela dost naštval (ještě mi vyčítal, jak několikrát zdůrazňoval na přednášce, že na tohle si máme dát pozor a stejně mu to tam všichni píšeme špatně
) a i když jsem měl pak všechno dobře (až na to jedno vyvažování), tak mi řekl, že se mu to nelíbí, ale že mi dá za 3. Byl jsem nakonec rád, že mám datovky za sebou...
Já bych jen dodal, že skutečně dodatek zkouší, kolega vedle mě dostal kukaččí hašování a myslím, že to hned vzdal, protože to nevěděl (asi na dodatek vůbec nekoukal). Přitom si myslím, že když si to člověk jednou přečte, tak to není těžké a zbytečně takto můžete přijít o jeden pokus.
Jinak já jsem měl červeno-černé stromy a celkem jsem se u toho zapotil. Popsal jsem asi 6x A4, všechny operace a rotace a vyvažování až na jednu u DELETE jsem měl dobře, měl jsem tam důkaz, že výška stromu je O(log|S|), definice 2-parc, 3-parc atd. a stejně mě tam pan Koubek hodně trápil. Hlavní je dát si pozor na definici bin. vyhledávacích stromů, kterou jsem samozřejmě zkazil. :-) Není to jen levý(v) < v < pravý(v) pro všechna v, ale (všechny levý(v)) < v < (všechny pravý(v)) pro všechna v. Tímto jsem ho myslím docela dost naštval (ještě mi vyčítal, jak několikrát zdůrazňoval na přednášce, že na tohle si máme dát pozor a stejně mu to tam všichni píšeme špatně :-)) a i když jsem měl pak všechno dobře (až na to jedno vyvažování), tak mi řekl, že se mu to nelíbí, ale že mi dá za 3. Byl jsem nakonec rád, že mám datovky za sebou...