Exemplul 1:
Sa se construiasca un arbore binar de cautare si sa se traverseze in inordine, in situatia in care informatia utila a unui nod este compusa din campurile ISBN si pret asociate unei carti.
Se defineste structura "carte" astfel:
struct book
{
int ISBN;
float price;
};
Adaugarea nodurilor in arbore se realizeaza prin citirea de la tastatura a valorilor pentru ISBN si pret, pana cand ISBN ia valoarea 0.
Codul sursa pentru rezolvarea acestei probleme se gaseste in ex1.cpp.
Exemplul 2:
Pentru arborele binar de cautare construit la exemplul 1, sa se scrie functia care realizeaza cautarea dupa ISBN a unei carti. Se va realiza cautarea atat in varianta recursiva, cat si in varianta iterativa.
Algoritmul pentru operatia de cautare intr-un arbore
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.