Fórum studentů MFF UK

Na tento termín jsme byli přihlášení 4, jeden se nedostavil. Pan Koubek to nekomentoval a začal rozdávat zadání. První jsem nezaslechla, druhé bylo univerzální hashování a já jsem dostala A-sort. Se svou otázkou jsem byla spokojená, napsala jsem definici (a,b) stromů, jejich vlastnosti, strukturu vrcholu a kde se dají využít. Pak jsem popsala A-sort, operaci A-INSERT a jak je třeba (a,b) strom pro tento alg. modifikovat. Nakonec jsem odvodila složitost, tam jsem akorát měla drobnou nejasnost. Dostala jsem čas na objasnění, to se ale nekonalo, tak mi to pan Koubek sám vysvětlil a domů jsem šla s dvojkou. Je velice příjemný.