Drzewo binarne: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Błąd w opisie -> więcej w dyskusji
Wycofanie zmian z poprawkami. -> dyskusja
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 23.
 
'''Ukorzenione drzewo binarne''' to drzewo binarne, w którym wyróżniono jeden z wierzchołków (zwany ''korzeniem'') stopnia najwyżej 2.
 
W [[Informatyka|informatyce]] drzewo binarne to jeden z rodzajów [[drzewo (informatyka)|drzewa]] ([[struktura danych|struktury danych]]), w którym liczba synów każdego wierzchołka wynosi '''nie więcej''' niż dwa. Wyróżnia się wtedy '''lewego syna''' i '''prawego syna''' danego wierzchołka.