Arbore binar de căutare
Arbore binar de căutare este un experiment interactiv din Structuri de date, o simulare gratuită din StudyFi Lab care rulează direct în browser.
În fiecare nod, valorile mai mici merg la stânga, iar cele mai mari la dreapta. De aceea căutarea și inserarea urmează un singur drum de la rădăcină și costă O(h), unde h este înălțimea arborelui — la un arbore echilibrat h ≈ log₂ n. Ștergerea are trei cazuri: o frunză dispare pur și simplu, un nod cu un copil este înlocuit de acel copil, iar un nod cu doi copii preia valoarea succesorului său în inordine. Parcurgerea în inordine dă valorile sortate; arbori asemănători stau la baza indexurilor din baze de date.
Încearcă: Șterge rădăcina — are doi copii, așa că vei vedea căutarea succesorului. Apoi încearcă „Inserează valori sortate”: arborele degenerează într-o listă și înălțimea crește la n.
Întrebări frecvente
Ce arată experimentul „Arbore binar de căutare”?
În fiecare nod, valorile mai mici merg la stânga, iar cele mai mari la dreapta. De aceea căutarea și inserarea urmează un singur drum de la rădăcină și costă O(h), unde h este înălțimea arborelui — la un arbore echilibrat h ≈ log₂ n. Ștergerea are trei cazuri: o frunză dispare pur și simplu, un nod cu un copil este înlocuit de acel copil, iar un nod cu doi copii preia valoarea succesorului său în inordine. Parcurgerea în inordine dă valorile sortate; arbori asemănători stau la baza indexurilor din baze de date.
Cum încerc „Arbore binar de căutare”?
Șterge rădăcina — are doi copii, așa că vei vedea căutarea succesorului. Apoi încearcă „Inserează valori sortate”: arborele degenerează într-o listă și înălțimea crește la n.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.