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.