Drzewo binarne: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Wycofano ostatnią zmianę treści (wprowadzoną przez 91.203.55.238) i przywrócono wersję 45421700 autorstwa Elfhelm |
Poprawiono błąd dotyczący maksymalnego stopnia wierzchołka drzewa binarnego |
||
Linia 1:
[[Plik:Binary tree.svg|thumb|Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3]]
'''Drzewo binarne''' – [[drzewo (matematyka)|drzewo]], w którym [[stopień wierzchołka|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.
|