Video: Section 6 2024
O structură arborescentă seamănă foarte mult cu obiectul fizic din lumea naturală. Folosirea copacilor vă ajută să organizați rapid datele și să le găsiți într-un timp mai scurt decât utilizarea altor tehnici de stocare a datelor. Puteți găsi în mod obișnuit copaci folosiți pentru rutine de căutare și sortare, dar au și alte scopuri.
Construirea unui copac funcționează asemănător cu construirea unui copac în lumea fizică. Fiecare element pe care îl adăugați arborelui este un nod. Nodurile se conectează între ele folosind link-uri. Combinația dintre noduri și legături formează o structură care arată foarte mult ca un copac, după cum se arată aici.
Rețineți că arborele are doar un nod rădăcină - la fel ca un arbore fizic. Nodul rădăcină oferă punctul de plecare pentru diferitele tipuri de procesări pe care le efectuați. Conectate la nodul rădăcină sunt fie ramuri, fie frunze. Un nod de frunze este întotdeauna un punct final al copacului. Nodurile nodurilor suportă fie alte ramuri, fie frunze. Tipul copac arătat este un copac binar deoarece fiecare nod are cel mult două conexiuni.
Privind arborele, Sucursala B este copilul nodului Root. Asta pentru că nodul Root apare primul în listă. Leaful E și frunza F sunt ambii copii ai filialei B, ceea ce face Sucursala B părintele Leaf E și Leaf F. Relația dintre noduri este importantă deoarece discuțiile despre copaci iau în considerare relația copil / părinte între noduri. Fără acești termeni, discuțiile despre copaci ar putea deveni destul de confuze.