Class KVTree.EntryIterator<K,V>

java.lang.Object
org.pcollections.KVTree.EntryIterator<K,V>
All Implemented Interfaces:
Iterator<Map.Entry<K,V>>
Enclosing class:
KVTree<K,V>

private static class KVTree.EntryIterator<K,V> extends Object implements Iterator<Map.Entry<K,V>>
An iterator over the mappings of a KVTree.
  • Field Details

    • isLeftToRight

      private final boolean isLeftToRight
      whether we're iterating from left to right (vs. right to left)
    • nextSubtree

      private KVTree<K,V> nextSubtree
      node that we need to enter
    • stack

      private final ArrayList<KVTree<K,V>> stack
      nodes that we've recursed into, but not yet returned
  • Constructor Details

    • EntryIterator

      EntryIterator(KVTree<K,V> tree, boolean isLeftToRight)
  • Method Details