Class SearchTree.MergingIterator<T>

  • All Implemented Interfaces:
    java.util.Iterator<T>
    Enclosing class:
    SearchTree<T>

    static class SearchTree.MergingIterator<T>
    extends com.google.common.collect.AbstractIterator<T>
    • Field Summary

      Fields 
      Modifier and Type Field Description
      private com.google.common.collect.PeekingIterator<T> firstIterator  
      private java.util.Comparator<T> orderT  
      private com.google.common.collect.PeekingIterator<T> secondIterator  
    • Constructor Summary

      Constructors 
      Constructor Description
      MergingIterator​(java.util.Iterator<T> p_i49977_1_, java.util.Iterator<T> p_i49977_2_, java.util.Comparator<T> p_i49977_3_)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      protected T computeNext()  
      • Methods inherited from class com.google.common.collect.AbstractIterator

        endOfData, hasNext, next, peek
      • Methods inherited from class com.google.common.collect.UnmodifiableIterator

        remove
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
      • Methods inherited from interface java.util.Iterator

        forEachRemaining
    • Field Detail

      • firstIterator

        private final com.google.common.collect.PeekingIterator<T> firstIterator
      • secondIterator

        private final com.google.common.collect.PeekingIterator<T> secondIterator
      • orderT

        private final java.util.Comparator<T> orderT
    • Constructor Detail

      • MergingIterator

        public MergingIterator​(java.util.Iterator<T> p_i49977_1_,
                               java.util.Iterator<T> p_i49977_2_,
                               java.util.Comparator<T> p_i49977_3_)
    • Method Detail

      • computeNext

        protected T computeNext()
        Specified by:
        computeNext in class com.google.common.collect.AbstractIterator<T>