module NodeExtensions
monkey patching dfsNumber and numberNodesInSubtree
Attributes
numberNodesInSubtree detects proper ancestor of two nodes, where ancestor is lca binaryTreeHeight is required for building runs
set by first pass traversal with NumberingVisitor
numberNodesInSubtree detects proper ancestor of two nodes, where ancestor is lca binaryTreeHeight is required for building runs
set by third pass with RunBitVisitor
, sets bits for each ancestor run
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.
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.