Arbori binari si arbori de cautare - Linga Ion

Extras din document

Structura de date de tip arborescent Transformarea arborilor oarecare în arbori binari Arbori binari de căutare Aplicaţii care utilizează structura de date de tip arbore binar de căutare Construirea unei structurii de date de tip arborescent porneşte de la problema pe care o avem de rezolvat. Pentru găsirea soluţiei ecuaţiei ] b a, [ pentru x 0 ) x ( f   se efectuează cu metode de calcul numeric, dintre care cea mai simplăeste aceea a înjumătăţirii intervalului. Noul subinterval este şi el divizat. Astfel, avem imaginea unei modalităţi de lucru ierarhizatăpe atâtea niveluri câte sunt necesare obţinerii unei precizii pentru soluţia ecuaţiei 0 ) x ( f  . Se asociazăacestor niveluri reprezentarea graficădin figura 12.1. ...