algorytm.org

Drzewo

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Drzewo
Ocena użytkowników:***** / 36
SłabyŚwietny 
Wpisany przez Michał Knasiecki, 16 sierpnia 2005 19:11

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.
Drzewo

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

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
dariuszlewinskiDelphi/Pascaldrzewo czerwono-czarne
.pas
.pas
***** / 2
Dominik GoździukJava
.java
.java
***** / 5
Jakub KoniecznyPython
.py
.py
***** / 4
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 31 sierpnia 2012 11:05
Dodaj komentarz