Algoritmy a datové struktury I
8. cvičení: Červeno-černé stromy
Obsah:
Cvičení se zabývá rotacemi k vyvažování stromů a dopadem vyvažování na efektivitu operací na vyhledávacích stromech. Dále se probírá vyvažování pomocí červeno-černých stromů a jejich využitím v praxi.
Po tomto cvičení byste měli být schopni implementovat základní operace na červeno-černých stromech.
Implementační zadání:
- Zadání v C:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv08_red_black_zadani.c
- Zadání v Pythonu:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv08_red_black_zadani.py