Informatică Algoritmi
Arbori binari de cautare inserare
Un arbore binar de căutare este o structură de date în care fiecare nod are cel mult doi copii, iar pentru orice nod, toate nodurile din subarborele stâng sunt mai mici, iar cele din dreapta sunt mai mari. Inserarea unui nod se face păstrând această proprietate.
Pași pentru inserare
- 1 Comparați cu rădăcina Începeți de la rădăcină; dacă arborele este gol, noul nod devine rădăcină.
- 2 Navigați recursiv Dacă valoarea de inserat este mai mică, mergeți la subarborele stâng; dacă este mai mare, la dreapta.
- 3 Inserați la poziția potrivită Când ajungeți la un loc gol, adăugați noul nod acolo.
Exemplu numeric
- Arbore inițial Rădăcină: 10, copil stâng: 5, copil drept: 15.
- Inserați 7 7 < 10, mergeți la stânga; 7 > 5, mergeți la dreapta lui 5; adăugați 7 ca copil drept al lui 5.
- Arbore după inserare Rădăcină: 10, copil stâng: 5 (cu copil drept: 7), copil drept: 15.
Asigură-te că arborele rămâne echilibrat după inserări repetate pentru a menține eficiența operațiilor de căutare.