Binárny strom (informatika)

z Wikipédie, slobodnej encyklopédie

Binárny strom je v informatike stromová dátová štruktúra, ktorej každý vrchol má najviac dvoch potomkov. Zvyčajne sa označujú ako ľavý a pravý. Jedno z bežných použití binárneho stromu je binárny vyhľadávací strom; iné je binárna halda.