Vsebina
- Opredelitev - Kaj pomeni drevo za binarno iskanje (BST)?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- 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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
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.