|
Nadesłał Michał Knasiecki
|
|
wtorek, 16 sierpień 2005 |
Drzewo jest bardziej skomplikowaną strukturą niż poprzednie. Dla każdego drzewa wyróżniony jest jeden, charakterystyczny element- korzeń. Korzeń jest jedynym elementem drzewa, który nie posiada elementów poprzednich. Dla każdego innego elementu określony jest dokładnie jeden element poprzedni. Dla każdego elementu oprócz ostatnich, tzw. liści istnieje co najmniej 1 element następny.
Jeżeli liczba następnych elementów wynosi dokładnie 2 to drzewo nazywamy binarnym.
Drzewo można zdefiniować, jako acykliczny graf.
Dla każdego drzewa można określić:
- długość drogi u (głębokość) - liczba wierzchołków, przez które należy przejść od korzenia do wierzchołka u
- wysokość u - maksymalna liczba wierzchołków na drodze od u do pewnego liścia
- wysokość drzewa = głębokość = wysokość korzenia +1
- ścieżka z u do v - zbiór wierzchołków, przez które należy przejść z wierzchołka u do v
- droga - ścieżka skierowana
- stopień wierzchołka - liczba jego bezpośrednich następników
- stopień drzewa - maksymalny stopień wierzchołka
Odsłon: 9254
1. Dodane przez lewmichal, w dniu - 02-12-2009 14:32
 | Drzewo binarne to takie drzewo, w którym liczba następników każdego wierzchołka wynosi nie więcej niż 2, a nie dokładnie 2, tak jak w Twojej definicji. |
2. Dodane przez eloziom, w dniu - 30-01-2010 21:11
 | czy top prawda co pisze moj porzednik? |
|
- Jeżeli jesteś zarejestrowanym użytkownikiem, zaloguj się przed dodaniem komentarza.
- Treść komentarza powinna być związana z tematem artykułu.
- Komentarze promujące własne strony, produkty itp. będą usuwane.
|
Powered by AkoComment Tweaked Special Edition v.1.4.6 |
|
Ostatnia aktualizacja ( poniedziałek, 10 grudzień 2007 )
|