IB002 Algoritmy a datové struktury I
7. cvičení: Binární vyhledávací stromy
Obsah:
Cvičení se zabývá datovou strukturou binární vyhledávací strom. Algoritmizací vkládání, odstraňování a vyhledávání v binárních vyhledávacích stromech. Jsou probrány různé způsoby průchodu stromem a techniky jejich návrhu (rekurze i iterativní přístup).
Po tomto cvičení byste měli být schopni pracovat s binárními vyhledávacími stromy, měli byste znát jejich využití a měli byste mít ponětí o složitosti průchodů stromy.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/du07_min_tree.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2021/IB002/um/ducv/cv07_binary_tree_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/cv07_binary_tree_reseni.py