Class TreeIterator<K,​V,​R>

  • All Implemented Interfaces:
    java.util.Iterator<R>
    Direct Known Subclasses:
    EntriesIterator, KeysIterator, ValuesIterator

    abstract class TreeIterator<K,​V,​R>
    extends java.lang.Object
    implements java.util.Iterator<R>
    • Field Detail

      • path

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

        private int index
      • next

        private Tree<K,​V> next
    • Constructor Detail

      • TreeIterator

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

      • nextResult

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

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

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

        public void remove()
        Specified by:
        remove in interface java.util.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()