| | | | | |

Inorder Iterator Incrementation (cont)

template < class N >
BinaryTreeInorderIterator<N> & BinaryTreeInorderIterator<N>::operator ++()
{
  do Iterator::Increment(); // increment at least one time
  while (nav_.IsDead());    // keep incrementing when we encounter tombstone
  return *this;
}

| | Top of Page | 14. BST Iterators - 20 of 41