Drzewo binarne: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Drobne zmiany |
m Wycofano edycje użytkownika 195.150.236.45 (dyskusja). Autor przywróconej wersji to MTM. |
||
Linia 1:
[[Plik:Binary tree.svg|thumb|Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3]]
'''Drzewo binarne''' w [[teoria grafów|teorii grafów]] to [[drzewo (matematyka)|drzewo]], w którym stopień każdego wierzchołka jest nie większy od 3.
'''Ukorzenione drzewo binarne''' to drzewo binarne o stopniu nie większym niż 3, w którym wyróżniono jeden z wierzchołków (zwany ''korzeniem'') stopnia 2.
| |||