$.$ pred$($i$)$: The predecessor index. Maintains the parent of

node i in the tree.

$$ depth$($i$)$: The depth index. Maintains the number of arcs

from node i to the root node.

$$ thread$($i$)$: The thread index. Defines a depth$-$first

traversal of the tree.