Drzewo binarne: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m Wycofano edycje użytkownika 195.150.236.45 (dyskusja). Autor przywróconej wersji to MTM. |
Błąd w opisie -> więcej w dyskusji |
||
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 [[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.
| |||