Učební výstup: 
- dokončení Rekurzivního generování: permutace a rozklad čísla
- BST
- LL


BST

1. Opakování definice BST: BT + podmínka na uspořádání
- my už jsme si s BST vlastně hráli v rámci práce s BT, jen jsme si neřekli, že jde o BST

2. Opakování operací find, insert a delete (3 případy) v BST
-- časová složitost operací v BST O(h) vs O(n) vs O(nlogn)
-- degenerovaný BST a vyvážený BST, příklady stromů a celkově BST operací na visualgo

2.3 Vytvořte BST postupným vkládáním hodnot: 13, 28, 17, 36, 9, 4, 2, 11, 10, 20 do prázdného BST
2.7 Na vytvořeném stromě postupně proveďte operace delete na vrcholech: 20, 4, 13

3. Viz příklady na BTS, do-implementujte operace find a insert


7. Linked list
7.1 opakování rekurzivní definice ll
7.2 vytvorte tridu pro item z jednosmerneho linked listu
7.7 rucne vytvorte linked list obsahuji prvky: 5, 22, 1, 14, 37, 6, 12, 3
7.9 napiste funkce append(ll, x) a prepend(ll, x), která na konec resp začátek linked listu ll na konec vloží prvek x 
7.11 napiste funkci max(ll), která vrátí a) největší hodnotu uloženou v linked listu, b) referenci\odkaz na prvek v linked listu s největší hodnotou 
7.13 napiste funkci reverse(ll), která vrátí otočený linked list ll
7.17 napiste funkci merge(ll1, ll2), ktera slije dve serazene posloupnosti ulozene v ll1 a ll2  

7.23 vytvorte tridu LL pro reprezentaci linked listu a obsluznych metod 
7.27 vlozte funkci append, prepend, max a reverse jako metody tridy LL 
7.31 a vytvorte pomoci techto funkci stejny LL jako v prikladu 7.7