$TREE Drzewo jest strukturą danych nieliniowych, która imituje strukturę drzewa hierarchicznego, z wartością korzenia i poddrzewami od dzieci z węzłem głównym, reprezentowanym jako zbiór połączonych drzew. Nazywa się to "nieliniowym", ponieważ, w przeciwieństwie do struktur danych takich jak tablice czy listy połączone, nie ma prostego i sekwencyjnego szlaku od jednego elementu do drugiego.

Oto niektóre z głównych pojęć i rodzajów drzew:

Główne pojęcia

Węzeł: każdy element w drzewie. Może zawierać dane i odnośniki do innych węzłów.

Korzeń: najwyższy węzeł w drzewie. Drzewo może mieć tylko jeden korzeń.

Krawędź: połączenie między dwoma węzłami.

Rodzic: węzeł, który ma węzły podrzędne.

Dziecko: węzeł połączony z innym węzłem niższej w nim o jeden poziom.

Liść: węzeł, który nie ma węzłów podrzędnych.

Poddrzewo: część drzewa, która jest drzewem samym w sobie, z korzeniem w jednym z węzłów podrzędnych.

Wysokość: długość najdłuższej ścieżki od korzenia do węzła liścia.