Cvičení 4 - BST I;

Průběh cvičení

Prošli jsme si, co ke stromům a zejména binárním vyhledávacím stormům (BST) zaznělo na přednášce. Navíc jsme si řekli, jak do stromu přidat nové prvky.

Informatici (cvičení v C)

Úkoly

1. Implementujte vhodné struktury pro binární vyhledávací strom (uzel stromu node; strom tree - obsahující ukazatel na kořen). Strom bude obsahovat hodnoty typu int.
2. Implementujte následující procedury pro práci s BST:
   • vyhledání ve stromu (např. int search(tree *t, int data))
   • přidání prvku do stromu (např. void add(tree *t, int data))

Učitelé (cvičení v Pythonu)

Úkoly

1. Pomocí vhodných sruktur pro binární vyhledávací stromy (uzel stromu node; strom tree - obsahující ukazatel na kořen) implementujte vyhledávání v BST a přidávání prvku do BST.