root

The single node at the top of a tree, the only one with no parent.

In more detail

Every search and traversal starts at the root. In a min-heap the root holds the smallest item; in a B-tree the root and top levels are usually kept in memory.

Related terms

Taught in

References