Package elki.index.tree.betula

Class CFTree.LeafIterator<L extends ClusterFeature>

  • All Implemented Interfaces:
    elki.utilities.datastructures.iterator.Iter
    Enclosing class:
    CFTree<L extends ClusterFeature>
    public static class CFTree.LeafIterator<L extends ClusterFeature>
extends java.lang.Object
implements elki.utilities.datastructures.iterator.Iter
    Iterator over leaf nodes.
    Author:
    Erich Schubert

    • Field Summary

      Fields 
      Modifier and Type Field Description
      private L current
      Current leaf entry.
      private java.util.ArrayList<java.lang.Object> queue
      Queue of open ends.

    • Constructor Summary

      Constructors 
      Modifier Constructor Description
      private LeafIterator​(CFNode<L> root)
      Constructor.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      elki.utilities.datastructures.iterator.Iter advance()  
      L get()
      Get the current leaf.
      boolean valid()  

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Field Detail

      • queue

        private java.util.ArrayList<java.lang.Object> queue
        Queue of open ends.

    • Constructor Detail

      • LeafIterator

        private LeafIterator​(CFNode<L> root)
        Constructor.
        Parameters:
        root - Root node

    • Method Detail

      • valid

        public boolean valid()
        Specified by:
        valid in interface elki.utilities.datastructures.iterator.Iter

      • get

        public L get()
        Get the current leaf.
        Returns:
        Current leaf (if valid, null otherwise).

      • advance

        public elki.utilities.datastructures.iterator.Iter advance()
        Specified by:
        advance in interface elki.utilities.datastructures.iterator.Iter