IB002 Algoritmy a datové struktury I
9. cvičení: B stromy
Obsah:
Cvičení se zabývá n-árnimi stromy a jejich využitím. Rozvíjí myšlenku vyvážených stromů pomocí B-stromů jako optimální struktury pro ukládání dat na pevné disky.
Po tomto cvičení byste měli být schopni provést základní operace na B-stromech obecně pracovat s n-árnímy stromy.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/du09_balanced_bst.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/cv09_b_tree_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/cv09_b_tree_reseni.py
Doplňkové materiály:
Vizualizace B-stromů
Nefunguje dle naší přednášky, nemá preemptivní štěpení.
Vizualizace B-stromů
Nefunguje předně podle naší přednášky, při mazání nahrazuje uzel předchůdcem.