tree

A hierarchy of nodes joined by edges, with one root at the top, no cycles, and exactly one path between any two nodes.

In more detail

Every node except the root has exactly one parent, so a tree with n nodes has n minus one edges. Trees model folders, organisation charts, parsed expressions and search indexes. A spanning tree is a tree drawn from the edges of a graph.

Related terms

Taught in

References