Method next

publication/code/chapter08/rbtree.rs:530–544

(&mut self)

impl<'a, K: Ord + Debug, V> Iterator for Iter<'a, K, V> {
    type Item = &'a RBNode<K, V>;
    fn next(&mut self) -> Option<Self::Item> {
        match self.stack.pop() {
            Some(node) => {
                let mut next = node.right;
                unsafe {
                    while !next.is_null() {
                        self.stack.push(&*next);
                        next = (*next).left;
                    }
                }
                Some(node)
            }
            None => None,
        }
    }
}

struct IterMut<'a, K: Ord + Debug, V> {