Sisu
- Definitsioon - mida tähendab binaarne otsingupuu (BST)?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab binaarset otsimispuud (BST)
Definitsioon - mida tähendab binaarne otsingupuu (BST)?
Binaarne otsingupuu on teatud tüüpi andmemahuti, mis sisaldab väärtusi, mis võimaldavad tõhusat otsingut. „Puu” jaguneb kaheks identifikaatoriks, vasakule ja paremale, ja rekursiivne tükeldamine loob kogu andmemahuti alamstruktuuri.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab binaarset otsimispuud (BST)
Lisaks põhistruktuurile, kus binaarse puu algne tüvi jaguneb kaheks, on binaarse otsingupuu struktuuriga seotud ka teisi andmeprotokolle. Üks on see, et jaotuse kahe sõlme põhiväärtused on salvestatud, nii et vasakpoolne klahv on väiksem kui originaal ja paremklahv rohkem. Binaarsel otsingupuul on ka muid omadusi, mida selgitavad andmeteadlased ja muud spetsialistid, näiteks „lehe” või lõppsõlme huvitav olemus, millel tavaliselt väärtus puudub. Binaarstruktuure, näiteks binaarset otsimispuud, saab kasutada otsingu vaeva vähendamiseks, kuna andmestruktuur hoiab andmeid sorteeritud arhiivis.