Matfyz Wiki
Den predtym prihlasenych plnych 15, v ten den 7, prisli 4, dvaja to vzdali po 5 minutach, dvaja za 3.
Otazky: Univerzalne hasovanie, quicksort, RB-stromy
Ja som mal RB-stromy, som napisal definiciu, ze vyska je O(log n) s vysvetlenim, ze algoritmy su rovnake ako u binarnych vyhladavacich stromoch, join ako v (a,b) strome. Insert check - bez chyby (3 stromy a ich uprava + vysvetlenie, kedy nastava problem), Delete-check - som spravil zle, iba som vysvetlil, co nastava a kedy zle. Po tom delete-check sa uz nic nepytal, iba ze 3.