Binárny strom (teória grafov)

Binárny strom je strom v zmysle používanom v teórii grafov. Je to orientovaný graf s jedným koreňovým vrcholom (koreňom), z ktorého existuje práve jedna cesta do všetkých vrcholov grafu. Každý vrchol binárneho stromu môže mať maximálne dvoch orientovaných synov (odtiaľ názov binárny strom) a s výnimkou koreňa práve jedného priameho predka. Koreň predka nemá.

Jednoduchý binárny strom o 9 vrcholoch, s výškou 3 a koreňovým vrcholom, označeným číslom 2. Zobrazený strom nie je vyvážený ani usporiadaný.

Externé odkazy

• FILIT – zdroj, z ktorého pôvodne čerpal tento článok.
• Tento článok je čiastočný alebo úplný preklad článku Binární strom na českej Wikipédii (číslo revízie nebolo určené).