Μια δομή δεδομένων που περιέχει το μηδέν ή περισσότερες κόμβους που συνδέονται μαζί σε μια ιεραρχία. Εάν υπάρχουν οποιαδήποτε κόμβους, μια κόμβου είναι η ρίζα? κάθε κόμβο, εκτός από τη ρίζα είναι το παιδί του ένα και μόνο μια κόμβου, και κάθε κόμβος έχει μηδέν ή περισσότερες κόμβους, όπως τα παιδιά.