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:

• Zadání v Pythonu:

Doplňkové materiály: