7. cvičení: Binární vyhledávací stromy

0:00 Odpovědník.
0:05 Pojmy od poslední řady dopředu.
0:15 7.1: platné BVS. Ukázat, opravovat.
0:25 7.2: vyhodnocení výrazů. Sami, pak merge.
0:30 7.3: {pre,in,post}order. Dvojice, 4-merge.
0:40 7.4: preorder výpisy. Samostatné kreslení do sešitu.
0:50 7.5: všemožné vkládání. Chodit k tabuli, střídat po třech uzlech.
1:00 7.6: pořadí. Ptát se otevřeně, nechat odpovídat.
1:05 7.7: depth. Každý sám.
1:15 7.8: vyhledání čísla. Každý sám, pak kontrola ve dvojicích. Jet postupně, brzy utnout.
1:20 7.9: kontrola BVS. Ve dvojicích.
1:35 7.10, 7.11, 7.12: podle dostupného času.
1:40 doporučit úlohy na domácí procvičování ze sbírky
- 7.15, 7.17, 7.18, 7.20, 7.22
- Říct studentům, ať si na příští cviko vezmou červenou a černou fixku/pastelku.

Příprava