tree: drzewo
Rozgałęziona struktura danych o dostępie sekwencyjnym definiowana jako acykliczny spójny graf. Początek drzewa znajduje się w najwyższym elemencie zwanym korzeniem (root node). Jego elementy podrzędne nazywają się liśćmi (nie mają następników) lub węzłami wewnętrznymi (mają następniki). Zobacz rysunek poniżej.