Obsah:
Definícia - Čo znamená binárny strom?
Binárny strom je dátová štruktúra stromu, kde každý uzol má až dva podriadené uzly, ktoré vytvárajú vetvy stromu. Tieto dve deti sa zvyčajne nazývajú ľavý a pravý uzol. Rodičovské uzly sú uzly s deťmi, zatiaľ čo detské uzly môžu obsahovať odkazy na ich rodičov.
Techopedia vysvetľuje binárny strom
Binárny strom je tvorený nanajvýš dvoma uzlami, často nazývanými ľavý a pravý uzol, a dátovým prvkom. Najvyšší uzol stromu sa nazýva koreňový uzol a ukazovatele vľavo a vpravo smerujú priamo na menšie podstromy na oboch stranách.
Binárne stromy sa používajú na implementáciu binárnych vyhľadávacích stromov a binárnych haldy. Často sa používajú aj na triedenie údajov ako v haldy.
