Mi az a bináris fa?

Egy bináris fa egy olyan adatstruktúra, amely egy fa alakú szerkezet, ahol minden csomópontnak legfeljebb két gyermeke van: bal és jobb.

Fő jellemzők:

• Minden csomópontnak van egy mutatója az értékére (adatok) és mutatók a bal és jobb gyermekére (üres is lehet).
• Van egy gyökércsomópont — a fa felső csomópontja, amelynek nincs elődje.
• A levelek azok a csomópontok, amelyeknek nincs gyermeke.
• Az al-fák mindegyike a gyökér bináris fa, amely a fa része.

Fő típusai:

• Teljes bináris fa: minden szinten, kivéve esetleg az utolsót, minden csomópontnak két gyermeke van, és az utolsó szinten minden csomópont balra tolódott.
• Tökéletes bináris fa: minden szint teljesen kitöltött, és minden csomópont (kivéve a leveleket) két gyermeket tartalmaz.
• Egyensúlyozott bináris fa: minden csomópont bal és jobb al-fáinak magassága legfeljebb 1 különbség lehet.

Alkalmazások QA-ban:

• Teszt hierarchia: tesztesetek vagy tesztkészletek szervezése egy fa szerkezetben, jobb olvashatóság és navigáció érdekében.
• Adatkeresés és rendezés: bináris keresőfák gyors keresésre, beszúrásra és törlésre használhatók (például adat műveletek teljesítményének tesztelésekor).
• Adatszervezés: a tesztadatok vagy végrehajtási eredmények reprezentálása és szervezése.

Python példakód egy csomópont ábrázolására:

class Node:
    def __init__(self, value):
        self.value = value  # Csomópont értéke
        self.left = None    # Bal gyermek
        self.right = None   # Jobb gyermek