Flashcards on Bináris keresőfa
Bináris Keresőfa Összefoglaló: Alapok, Műveletek, Példák
Tap to flip · Swipe to navigate
Bináris keresőfák
34 cards
Card 1
Question: Mi a bináris keresőfa (BST) definíciója?
Answer: A bináris keresőfa egy alapvető adatszerkezet, amely hatékony módon tárol és kezel rendezett adatokat. Nevét onnan kapja, hogy minden csomópontnak leg
Card 2
Question: Milyen területeken alkalmazhatók széles körben a bináris keresőfák?
Answer: A BST-k széles körben alkalmazhatók adatbázis-indexekben, szótárakban és más olyan rendszerekben, ahol az adatok gyors visszakeresése, beszúrása és tö
Card 3
Question: Sorold fel egy bináris keresőfa legfontosabb tulajdonságait!
Answer: 1. A csomópont bal oldali részfájában található összes érték kisebb, mint a csomópont saját értéke. 2. A csomópont jobb oldali részfájában található ö
Card 4
Question: Mit nevezünk gyökérnek egy bináris keresőfában?
Answer: A fa legfelső csomópontját gyökérnek (root) nevezzük.
Card 5
Question: Mely csomópontokat nevezzük leveleknek egy bináris keresőfában?
Answer: Azok a csomópontok, amelyeknek nincs gyermekük, levelek (leaf nodes).
Card 6
Question: Melyek a bináris keresőfák alapvető műveletei?
Answer: Az alapvető műveletek a keresés, a beszúrás és a törlés.
Card 7
Question: Mi az időkomplexitása a bináris keresőfák alapvető műveleteinek?
Answer: Az alapvető műveletek (keresés, beszúrás, törlés) időkomplexitása O(h), ahol h a fa magassága.
Card 8
Question: Milyen lépésekből áll az érték keresése egy bináris keresőfában?
Answer: 1. Kezdjük a gyökérnél. 2. Ha az érték megegyezik, megtaláltuk. 3. Ha kisebb, folytassuk a bal oldali részfában. 4. Ha nagyobb, folytassuk a jobb olda
Card 9
Question: Mi az időkomplexitása a keresési műveletnek egy bináris keresőfában?
Answer: A keresés időkomplexitása O(h), ahol h a fa magassága.
Card 10
Question: Hogyan történik egy új érték beszúrása egy bináris keresőfába?
Answer: 1. Kezdjük a gyökérnél. 2. Ha a fa üres, az új érték lesz a gyökér. 3. Ha az új érték kisebb, lépjünk a bal gyermekhez; ha üres, szúrjuk be. Ha nagyob