Drzewo binarne: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
maks 2 węzły, nie 3 |
Anulowanie wersji nr 32703406 autora 109.196.85.66 węzły nie dzieci. |
||
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
'''Ukorzenione drzewo binarne''' to drzewo binarne, w którym wyróżniono jeden z wierzchołków (zwany ''korzeniem'') stopnia najwyżej 2.
| |||