Fituica

Peste 1000 de copiute GRATUITE de la useri si de pe Internet la toate materiile.

Lista materii:

Am lansat versiunea noua (2010) a programului de facut copiute pentru telefonul mobil!

Am lansat cel mai tare site de metode si tehnici de copiat!

Arbori binari ; definire

Un arbore este compus din elementele numite noduri sau vârfuri si legaturile dintre acestea. Un nod situat pe un anumit nivel este nod tata pentru nodurile legate de el, situate pe ivelul urmator, acestea reprezentând fiii sai. Fiecare nod are un singur tata, cu exceptia radacinii care nu are tata. Nodurile fara fii se numesc noduri terminale sau frunze. Termenii ' nod tata', 'fiu' sau 'frate' sunt preluati de la arborii genealogici, cu care arborii se aseamana foarte mult.
Arborii, ca structuri dinamice de date, au extrem de multe aplicatii în informatica. Deosebit de utilizataîn aplicatii este structura de tip arbore binar. Un arbore binar este un arbore în care fiecare nod are cel mult doi fii, fiul stâng si fiul drept (fiul stâng este legat în stânga tatalui si cel drept în dreapta ).
Daca în figura se elimina radacina si legaturile ei, se obtin doi arbori binari care se numesc subarborii stâng si drept ai arborelui initial. Arborele binar este, deci, o structura recursiva de date. Un arbore binar nevid fie se reduce la radacina, fie cuprinde radacina si, cel mult, doi subarbori binari. Un arbore binar se poate implementa foarte usor cu ajutorul adreselor de înlantuire, fiecare element cuprinzând, în afara de informatia proriu-zisa asociata nodului, adresa fiului stâng si adresa fiului drept, acestea exprimând legaturile existente între noduri.