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é).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.