Drzewo (matematyka): Różnice pomiędzy wersjami

Usunięte 69 bajtów ,  6 lat temu
m
→‎Własności drzew: Usunięcie odwołania się do nieobecnego rysunku.
(drobne redakcyjne)
m (→‎Własności drzew: Usunięcie odwołania się do nieobecnego rysunku.)
 
W drzewie ukorzenionym istnieje dokładnie jedna ścieżka pomiędzy węzłem a korzeniem, na rys. przykładowa droga do węzła J jest zaznaczona na czerwono. Liczba krawędzi w ścieżce jest nazywana '''długością''' (lub '''głębokością''') – liczba o jeden większa określa '''poziom''' węzła. Z kolei '''wysokość''' drzewa jest równa wysokości jego korzenia, czyli długości najdłuższej ścieżki prostej od korzenia do liścia<ref>{{cytuj książkę |nazwisko = Cormen| imię = Thomas| autor link = Thomas H. Cormen| tytuł = Wprowadzenie do algorytmów| wydawca = Wydawnictwo Naukowo-Techniczne| wydanie = 8 | rok = 2007| strony = 1114| isbn = 9788320433289}}</ref><ref>{{Cytuj książkę | nazwisko = Banachowski | imię = Lech | nazwisko2 = Diks | imię2 = Krzysztof| | nazwisko3 = Rytter | imię3 = Wojciech |tytuł = Algorytmy i struktury danych | data = 2006 | wydawca = Wydawnictwa Naukowo-Techniczne | miejsce = Warszawa | isbn = 83-204-3224-3 | strony = 34}}
</ref>.