Binárny strom (teória grafov)

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie
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ý.

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á.

Externé odkazy[upraviť | upraviť zdroj]

  • 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é).