Bináris keresőfa
Bináris keresőfa: interaktív kísérlet a(z) Adatszerkezetek alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
Minden csomópontban a kisebb értékek balra, a nagyobbak jobbra kerülnek. A keresés és a beszúrás ezért egyetlen úton halad a gyökértől, és O(h) ideig tart, ahol h a fa magassága — kiegyensúlyozott fánál h ≈ log₂ n. A törlésnek három esete van: a levél egyszerűen eltűnik, az egygyerekes csomópontot a gyereke váltja, a kétgyerekes pedig átveszi az inorder rákövetkezője értékét. Az inorder bejárás rendezve adja az értékeket; hasonló fák működtetik az adatbázis-indexeket.
Próbáld ki: Töröld a gyökeret — két gyereke van, így látod a rákövetkező keresését. Aztán próbáld ki a „Rendezett értékek beszúrása” gombot: a fa listává fajul, a magasság n-re nő.
Gyakori kérdések
Mit mutat a(z) „Bináris keresőfa” kísérlet?
Minden csomópontban a kisebb értékek balra, a nagyobbak jobbra kerülnek. A keresés és a beszúrás ezért egyetlen úton halad a gyökértől, és O(h) ideig tart, ahol h a fa magassága — kiegyensúlyozott fánál h ≈ log₂ n. A törlésnek három esete van: a levél egyszerűen eltűnik, az egygyerekes csomópontot a gyereke váltja, a kétgyerekes pedig átveszi az inorder rákövetkezője értékét. Az inorder bejárás rendezve adja az értékeket; hasonló fák működtetik az adatbázis-indexeket.
Hogyan próbálhatom ki: „Bináris keresőfa”?
Töröld a gyökeret — két gyereke van, így látod a rákövetkező keresését. Aztán próbáld ki a „Rendezett értékek beszúrása” gombot: a fa listává fajul, a magasság n-re nő.
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.