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/1433/jaro2017/IB002/um/ducv/cv09_b_tree_zadani.py

Speciální domácí úkol:

V tomto týdnu je naplánován speciální DÚ na čtvrtek 20. dubna v čase od 20:00 do 22:00. Tento speciální domácí úkol odevzdávejte do odevzdávárny DU spec.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2017/IB002/um/ducv/duspec_zadani.py

Implementační řešení:

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2017/IB002/um/ducv/cv09_b_tree_reseni.py

Doplňkové materiály: