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 nebude
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/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/jaro2021/IB002/um/ducv/cv08_red_black_reseni.py

Doplňkové materiály:

Vizualizace červeno-černého stromu
Předchozí
Následující