NTree

Overview

Package

Class

Use

Deprecated

Index

Home >> All >> org >> jdaemon >> [ util overview ]

PREV CLASS NEXT CLASS

SUMMARY:

JAVADOC |

SOURCE |

DOWNLOAD | NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

org.jdaemon.util
Interface NTree

public interface NTree

Interface for N-dimensional trees 1 dimensional tree is a binary tree 2 dimensional tree is a quadtree 3 dimensional tree is an octree 4+ dimensions is a hyper-quadtree

Method Summary

void add(java.lang.Object[] key, java.lang.Object value)
          Add an element to an NTree with a given multidimensional key.

int dimensions()
          get the number of dimensions in the key for this NTree.

NTree equal(int dimension, java.lang.Object key)
          Return an Ntree containing all elements with the given key dimension equal to the given value.

void get(java.lang.Object[] key, java.lang.Object value)
          Retrieve an element from an NTree with a given multidimensional key.

NTree greater(int dimension, java.lang.Object value)
          Return an Ntree containing all elements with the given key dimension greater than the given value.

NTree greaterOrEqual(int dimension, java.lang.Object key)
          Return an Ntree containing all elements with the given key dimension greater than or equal to the given value.

java.util.Iterator iterator(int[] dimensions)
          Iterate over values in the given order.

java.util.Set keySet(int dimension)
          Return the set of unique values of the given key dimension.

NTree less(int dimension, java.lang.Object key)
          Return an Ntree containing all elements with the given key dimension less than the given value.

NTree lessOrEqual(int dimension, java.lang.Object key)
          Return an Ntree containing all elements with the given key dimension less than or equal to the given value.

Method Detail

add

public void add(java.lang.Object[] key,
                java.lang.Object value)

Add an element to an NTree with a given multidimensional key.

get

public void get(java.lang.Object[] key,
                java.lang.Object value)

Retrieve an element from an NTree with a given multidimensional key.

dimensions

public int dimensions()

get the number of dimensions in the key for this NTree.

greater

public NTree greater(int dimension,
                     java.lang.Object value)

Return an Ntree containing all elements with the given key dimension greater than the given value.

less

public NTree less(int dimension,
                  java.lang.Object key)

Return an Ntree containing all elements with the given key dimension less than the given value.

greaterOrEqual

public NTree greaterOrEqual(int dimension,
                            java.lang.Object key)

Return an Ntree containing all elements with the given key dimension greater than or equal to the given value.

lessOrEqual

public NTree lessOrEqual(int dimension,
                         java.lang.Object key)

Return an Ntree containing all elements with the given key dimension less than or equal to the given value.

equal

public NTree equal(int dimension,
                   java.lang.Object key)

Return an Ntree containing all elements with the given key dimension equal to the given value.

keySet

public java.util.Set keySet(int dimension)

Return the set of unique values of the given key dimension.

iterator

public java.util.Iterator iterator(int[] dimensions)

Iterate over values in the given order.