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

Modifier and Type	Method and Description
boolean	containsKD(long[] key)
V	getKD(long[] key)
void	printTree()
V	putKD(long[] key, V value)
CritBit.QueryIteratorKD<V>	queryKD(long[] lowerLeft, long[] upperRight)
V	removeKD(long[] key)
int	size()

Method Detail

putKD

V putKD(long[] key,
        V value)

Parameters:

key - key

value - 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 window

upperRight - 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[])