Kazalo:
- Opredelitev - Kaj pomeni drevo za binarno iskanje (BST)?
- Tehopedia razlaga drevo za binarno iskanje (BST)
Opredelitev - Kaj pomeni drevo za binarno iskanje (BST)?
Binarno drevo iskanja je posebna vrsta vsebnika podatkov, ki shranjuje vrednosti, ki lahko zagotavljajo učinkovito iskanje. „Drevo“ se loči na dva identifikatorja, levo in desno, in rekurzivna cepitev ustvari celotno podstrukturo vsebnika podatkov.
Tehopedia razlaga drevo za binarno iskanje (BST)
Poleg osnovne strukture, kjer se prvotno "deblo" binarnega drevesa razcepi na dva, obstajajo tudi drugi podatkovni protokoli, povezani s strukturo binarnega iskalnega drevesa. Eno je, da sta ključni vrednosti na dveh vozliščih razcepa shranjeni, tako da je "leva" tipka manjša od izvirne in "desna" tipka več. Dvojna iskalna drevesa imajo tudi druge lastnosti, ki jih pojasnjujejo znanstveniki in drugi strokovnjaki, na primer zanimivost "lista" ali končnega vozlišča, ki običajno nima vrednosti. Binarne strukture, kot je binarno drevo iskanja, se lahko uporabijo za zmanjšanje napora pri iskanju, ker podatkovna struktura hrani podatke v razvrščenem arhivu.
