Class TreeIterator<K,V,R>

java.lang.Object
com.github.andrewoma.dexx.collection.internal.redblack.TreeIterator<K,V,R>
All Implemented Interfaces:
Iterator<R>
Direct Known Subclasses:
EntriesIterator, KeysIterator, ValuesIterator

abstract class TreeIterator<K,V,R> extends Object implements Iterator<R>
  • Field Details

    • path

      private Tree<K,V>[] path
    • index

      private int index
    • next

      private Tree<K,V> next
  • Constructor Details

    • TreeIterator

      protected TreeIterator(Tree<K,V> tree)
  • Method Details

    • nextResult

      protected abstract R nextResult(Tree<K,V> tree)
    • hasNext

      public boolean hasNext()
      Specified by:
      hasNext in interface Iterator<K>
    • next

      public R next()
      Specified by:
      next in interface Iterator<K>
    • remove

      public void remove()
      Specified by:
      remove in interface Iterator<K>
    • findNext

      private Tree<K,V> findNext(Tree<K,V> tree)
    • pushPath

      private void pushPath(Tree<K,V> tree)
    • popPath

      private Tree<K,V> popPath()