Mi az a keresési fa?

A keresési fa egy olyan adatszerkezet, amelyet a számítógépes programozásban használnak az adatlisták tartalmazzanak és rendezzenek. Minden keresési fa egy rendezett csomópontkészletből állMás csomópontok. Az egyes csomópontok tartalmaznak néhány adatot, valamint a többi csomóponthoz fűződő linkeket.Helyezze be és távolítsa el a csomópontokat könnyedén.Ha egy csomópont linkeket tartalmaz az alcsomókhoz, akkor ezt a csomópontot szülőnek nevezik. A szülő alatti csomópontokat gyermekeknek neveziklevélnek hívják. Tehát egy gyökércsomópontot azonosítanak, mert nincs szülője, és a levélcsomópontoknak nincsenek gyermekeik

Egy program képes egy adatkutató fát, amely egy adott csomóponton indul, feltételes ellenőrzést végez, majd a következő logikai csomópontra való áttéréssel, ha a szükséges adatok nincsenek jelen. Az adatszerkezettől függően az adatszerkezettől függőenHasznált, ez a keresés változó időt vehet igénybe. Ha a keresési fát a csomópontok hozzáadása és eltávolítása során szervezik, a keresés nagyon gyors lehet. Ha egy fa vanVéletlenszerűen összeszerelve, válogatás nélküli vagy több szülő számára lehetővé teszi, a keresés nagyon hosszú időt vehet igénybe.

Az egyensúly kérdése.amelyben a gyökércsomópont jobb és bal oldali gyermekei vagy ugyanolyan mélységű gyermekcsomópontok vannak, vagy egymástól egy csomóponton belül vannak. A fa mélysége a csomópontok számaA fa legalacsonyabb levél a gyökérhez. Egy kiegyensúlyozatlan fa az összes csomópontnak csak az egyik oldalán lehet, vagy az összes csomópontja lehetLineáris módon elrendezve ágak nélkül. Amikor a fa mélysége növekszik, a keresési algoritmusok sebessége drámai módon csökkenhet.Ezek a fák olyan műveleteket használnak, mint például a faforgás, hogy elősegítsék az egyensúly fenntartását, miközben megőrzik az adatok sorrendjét a levelekben. Bár a faforgatások végrehajtása lelassíthatja a programot, amikor a csomópontokat hozzáadja és eltávolítja,Ezt ellensúlyozza az adatok visszakeresésének sebessége.Két gyermekcsomóponthoz. Csak egy gyökércsomópont van, és a fában lévő összes levelet balról jobbra rendezik, növekvő értékek szerint az általuk tartott adatok szerint. SokAlgoritmusok léteznek olyan bináris keresési fáknál, amelyek nagyon megkönnyíthetik a rendelési adatokat.

Nincs egyetlen I. szabvány.A keresési fa csomópontok megnevezése. A csomópontokat az adatszerkezetek széles választéka ábrázolhatja. A tömbök tömbjei használhatók, csakúgy, mint a kapcsolt listák. A keresési fa gyakran használ egy egyediAz adatszerkezet, amelyet úgy terveztek, hogy segítsen a program által igénybe venni a szükséges műveletek befejezését