Tartalom
- Meghatározás - Mit jelent a bináris keresési fa (BST)?
- Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
- A Techopedia magyarázza a bináris keresési fát (BST)
Meghatározás - Mit jelent a bináris keresési fa (BST)?
A bináris keresési fa az adattároló bizonyos típusa, amely értékeket tárol, amelyek a hatékony keresést lehetővé teszik. A „fa” két azonosítóra osztható, balra és jobbra, és a rekurzív felosztás létrehozza az adattároló teljes alstruktúráját.
Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
A Techopedia magyarázza a bináris keresési fát (BST)
Az alapszerkezeten kívül, ahol a bináris fa eredeti „törzse” két részre oszlik, vannak más adatprotokollok, amelyek a bináris keresési fa szerkezetéhez kapcsolódnak. Az egyik az, hogy a split két csomópontjánál a kulcsértékek tárolódnak, így a „bal” gomb kevesebb, mint az eredeti, a „jobb” gomb pedig több. A bináris keresési fáknak vannak más tulajdonságai is, amelyeket az adattudósok és más szakemberek elmagyaráznak, például a „levél” vagy a végcsomópont érdekes jellege, amely jellemzően nem rendelkezik értékkel. A bináris struktúrák, például a bináris keresési fa felhasználhatók a keresési erőfeszítések csökkentésére, mivel az adatszerkezet az adatokat egy rendezett archívumban tárolja.