Extras din curs
Curs 4 – Arbori binari
Structura unui nod. Definirea nodului
Nod
Arbore
Curs 4 – Arbori binari
Preordine (RSD)
Inordine (SRD)
Postordine (SDR)
Curs 4 – Arbori binari
Curs 4 – Arbori binari de căutare
< Rad > Rad
Rotire simplă dreapta (inserăm un nod în A)
Rotire simplă stânga (inserăm un nod în C)
Rotire dublă dreapta: stânga-dreapta (inserăm un nod în B1 sau B2)
Rotire dublă stânga: dreapta-stânga (inserăm un nod în B1 sau B2)
Ştergerea unui nod
Ştergere directă dacă nodul are un copil sau e nod frunză
Dacă nodul are şi subarbore drept şi stâng, se determină minimul în subarborele drept. El înlocuieşte nodul considerat, fiind ulterior şters.
!!! Reechilibrarea arborelui (de la părintele nodului şters, spre rădăcină)
Cazuri întâlnite la reechilibrare – rotiri simple (4 cazuri)
Caz 1 – rotire simplă stânga
Cazuri întâlnite la reechilibrare – rotiri simple (4 cazuri)
Caz 2 – rotire simplă dreapta
Cazuri întâlnite la reechilibrare – rotiri simple (4 cazuri)
Caz 3 – rotire simplă stânga
Cazuri întâlnite la reechilibrare – rotiri simple (4 cazuri)
Caz 4 – rotire simplă dreapta
Cazuri întâlnite la reechilibrare – rotiri duble (2 cazuri)
Caz 1 – rotire dublă stânga (dreapta – stânga)
Preview document
Conținut arhivă zip
- Structuri de Date si Algoritmi - Curs 4
- ArboriBinari.pdf
- curs4_ArboriBinari.cpp
- Curs4_ArboriBinari.ppt
Alții au mai descărcat și
Cap.1 GHIDURI ELECTROMAGNETICE 1.1. Ecuatii de baza Ecuatiile câmpului eletromagnetic utilizeaza de obicei sase marimi fizice. Acestea sunt: -...
Materialele dielectrice se caracterizeaza prin stari de polarizatie electrica, care sunt stari de electrizare suplimentara si apar în prezenta...
1. Notiuni si procedee de lucru în comunicatiile celulare - Reutilizarea frecventelor. - principiul reutilizarii frecventelor (canalelor radio)...
Te-ar putea interesa și
I. COMPARTIMENTUL ANALITIC 1.1. Caracteristica generală a întreprinderii SA "IUGINTERTRANS" Această întreprindere a fost înfiinţată în acea...
Dintre toate domeniile în care un robot, sau un calculator, poate fi comparat cu performanţele umane, percepţia (şi componenta sa cea mai...
8. Arbori 8.1. Arbori generalizaţi 8.1.1. Definiţii În definirea noţiunii de arbore se porneşte de la noţiunea de vector. Fie V o mulţime având...
Retelele de interconectare sunt de 2 tipuri: a)retele statice la care conexiunile intre noduri sunt fixe si punct la punct-transferul informatiei...
CURS 1. - STRUCTURI DE DATE Scop : prezentarea celor mai importante structuri de date ce pot fi utilizate pentru modelarea datelor din aplicatii....
Curs 1 Structuri de date Structurile de date erau definite în limbajul C drept organizarea datelor primare. În limbajul C++, acestea reprezinta o...
De ce SDA? Structuri de date : metode de organizare a unei mari cantitati de informatie Analiza algoritmilor : estimarea timpului de executie si...
Curs 1 - Introducere. Structuri de date - noţiuni generale Introducere Tipuri de bază. Pointeri. Tablouri. Paradigme de programare Programare...