Datová struktura obsahující nula nebo více uzly, které jsou propojeny v hierarchii. Je-li žádné uzly, které jsou jeden uzel je kořen; Každý uzel s výjimkou kořenové dítě jeden a pouze jeden uzel, a každý uzel má nula nebo více uzly jako děti.