Binární strom: Porovnání verzí

Smazaný obsah Přidaný obsah
MerlIwBot (diskuse | příspěvky)
Řádek 14:
== Typy binárních stromů ==
* '''Binární strom''' obsahuje uzly které mají nejvýš 2 listy.
* '''Plný binární strom''' všechnykaždý jehovnitřní listyuzel jsou vedva stejné hloubcesyny.
* '''Úplný binární strom''' každý vnitřní uzel má dva syny.
* '''Vyvážený binární strom''' hloubka listů se od sebe liší maximálně o jedna.
* '''Úplný binární strom''' vyvážený binární strom plněný zleva. Jeden poslední vnitřní uzel nemusí být stupně k
 
== Vlastnosti stromů ==