module NodeExtensions

monkey patching dfsNumber and numberNodesInSubtree

Attributes

binaryTreeHeight[RW]

numberNodesInSubtree detects proper ancestor of two nodes, where ancestor is lca binaryTreeHeight is required for building runs

dfsNumber[RW]

set by first pass traversal with NumberingVisitor

numberNodesInSubtree[RW]

numberNodesInSubtree detects proper ancestor of two nodes, where ancestor is lca binaryTreeHeight is required for building runs

runBits[RW]

set by third pass with RunBitVisitor, sets bits for each ancestor run

runHead[RW]

set by second pass traversal with IvVisitor, a run is the path with a single (lowest in tree) node with the greatest binaryTreeHeight. runHead and runTail are the nodes that span the run.

runTail[RW]

set by second pass traversal with IvVisitor, a run is the path with a single (lowest in tree) node with the greatest binaryTreeHeight. runHead and runTail are the nodes that span the run.