Field Detail

• medianLength

  protected final int medianLength

• dimension

  protected final int dimension

• root

  protected final Node<T extends Leaf<T>> root

• debug

  public static boolean debug

• duplicates

  protected ArrayList<T extends Leaf<T>> duplicates

Constructor Detail

• KDTree

  public KDTree(List<T> leaves)

  Construct a KDTree from the elements in the given list.

  The elements must implement the interface Leaf.

  The parameter 'leaves' must be a list and cannot be an iterator, as the median needs to be calculated (or estimated, if the length is greater than medianLength).

  Parameters:

  leaves - the list of leaves.

• KDTree

  public KDTree(List<T> leaves,
                int maxMedianLength)

Method Detail

• makeNode

  protected Node<T> makeNode(List<T> leaves,
                             int depth)

• allIdentical

  protected boolean allIdentical(List<T> list)

• getDuplicates

  public ArrayList<T> getDuplicates()

• hasDuplicates

  public boolean hasDuplicates()

• median

  protected float median(List<T> leaves,
                         int k)

• getRoot

  public Node<T> getRoot()

• getDimension

  public int getDimension()

• toString

  public String toString(Node<T> node,
                         String indent)

• toString

  public String toString()

  Overrides:

  toString in class Object