Package org.tinspin.index.critbit
Interface CritBitKD<V>
-
- Type Parameters:
V- value type
- All Known Implementing Classes:
CritBit
public interface CritBitKD<V>- Author:
- Tilmann Zaeschke
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description booleancontainsKD(long[] key)VgetKD(long[] key)voidprintTree()VputKD(long[] key, V value)CritBit.QueryIteratorKD<V>queryKD(long[] lowerLeft, long[] upperRight)VremoveKD(long[] key)intsize()
-
-
-
Method Detail
-
putKD
V putKD(long[] key, V value)
- Parameters:
key- keyvalue- value- Returns:
- previous value or 'null' if none existed
- See Also:
CritBit.putKD(long[], Object)
-
containsKD
boolean containsKD(long[] key)
- Parameters:
key- key- Returns:
- 'true' if the key exists
- See Also:
CritBit.containsKD(long[])
-
size
int size()
- Returns:
- Number of entries
- See Also:
CritBit.size()
-
queryKD
CritBit.QueryIteratorKD<V> queryKD(long[] lowerLeft, long[] upperRight)
- Parameters:
lowerLeft- Lower left corner of the query windowupperRight- Upper right corner of the query window- Returns:
- Iterator over query result
- See Also:
CritBit.queryKD(long[], long[])
-
removeKD
V removeKD(long[] key)
- Parameters:
key- key- Returns:
- previous value or 'null' if none existed
- See Also:
CritBit.removeKD(long[])
-
printTree
void printTree()
- See Also:
CritBit.printTree()
-
getKD
V getKD(long[] key)
- Parameters:
key- key- Returns:
- the value or 'null' if the key does not exists
- See Also:
CritBit.getKD(long[])
-
-