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á.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/220px-Binary_tree.svg.png)
Externé odkazy
upraviť- 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é).