|
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 nie więcej niż 2 to drzewo nazywamy binarnym, jeżeli natomiast liczba elementów wynosi dokładnie 2 to drzewo nazywamy pełnym drzewem 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: 10739
|
- 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, 07 czerwiec 2010 )
|