Struktura danych, w której między dowolnymi dwoma wierzchołkami istnieje jedna unikalna ścieżka łącząca je, tworząc hierarchiczną organizację, nazywa się drzewem.

Drzewo to spójny graf bez cykli, w którym jeden wierzchołek jest uważany za korzeń, a pozostałe za potomków. W drzewie nie ma cykli, a dla każdej pary wierzchołków istnieje dokładnie jedna ścieżka.

Przykładem zastosowania drzewa jest system plików, gdzie foldery i pliki są zorganizowane hierarchicznie.

Poprzednia Dalej