Hubička 27. 5. 2026

Zadání:

Varianta A:

1. Popište (a,b) strom, dokažte logaritmickou hloubku, popište operace INSERT a DELETE.

2. Popište prohledávaní do hloubky a klasifikaci hran.

3. Postupne dostáváte prvky, po každom vypište minimum z posledných K prvků.

4. Máme město v tvare stromu, hrany jsou ulice a vrcholy jsou křižovatky. Na každú křižovatku můžete umístnit policajta, který bude strážit ulice okolo (hrany vedoucí do vrcholu). Na různých křižovatkách si policajti účtují různý plat. Popište jak umístit policajty tak aby jste platili co nejméně ale aby všechny ulice byly strážené.

5. Bonus: Vyřešte 3. úlohu v O(1).