Method WalkToLeaf

source/opt/tree_iterator.h:225–232

Moves the iterator to the next node in the tree. If we are at the end, do nothing, otherwise if our current node has children, use the children iterator and push the current node into the stack. If we reach the end of the local iterator, pop it.

  // current node into the stack.
  // If we reach the end of the local iterator, pop it.
  inline void WalkToLeaf() {
    while (current_->begin() != current_->end()) {
      NodeIterator next = ++current_->begin();
      parent_iterators_.emplace(make_pair(current_, next));
      // Set the first child as the new node.
      current_ = *current_->begin();
    }
  }

  // The current node of the tree.
  NodePtr current_;