IB002 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í:
v tomto týdnu odevzdávaný du úkol nebudeChyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv08_red_black_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2024/IB002/um/ducv/cv08_red_black_reseni.py
Doplňkové materiály:
Vizualizace červeno-černého stromu
Funguje dle naší přednášky (pokud narazíte na rozdíl, hlaste).
Vizualizace červeno-černého stromu
Nefunguje přesně podle naší přednášky, při mazání nahrazuje uzel předchůdcem.