Hašování s otevřenou adresací
Floyd-Warshall
Quicksort
Upravte BVS tak, aby podporoval funkci Interval(x,y) v logaritmickém čase. Funkce dělá to, že vrátí počet prvků, kolik se jich v daném intervalu v BVS nachází.
Na ústní jsem šel jako druhý, dostal jsem SSK. Někdo přede mnou tuším topologické uspořádání a po mně komplet celé B-stromy.
Hodnocení bylo možná trochu přísnější, než se zde píše, ale s řádnou přípravou se zkouška dá celkem v pohodě složit.
Pan doktor Hric je při zkoušení celkem v pohodě, snaží se z vás dostat, co všechno víte.