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í:
- Zadání v C:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv07_binary_tree_zadani.c
- Zadání v Pythonu:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv07_binary_tree_zadani.py