org.tinspin.index.critbit

Interface CritBit1D<V>

Type Parameters:

V - value type

All Known Implementing Classes:

CritBit

public interface CritBit1D<V>

Author:

Tilmann Zaeschke

Method Summary

Modifier and Type	Method and Description
boolean	contains(long[] key)
V	get(long[] key)
CritBit.FullIterator<V>	iterator()
void	printTree()
V	put(long[] key, V value)
CritBit.QueryIterator<V>	query(long[] min, long[] max)
V	remove(long[] key)
int	size()

Method Detail

put

V put(long[] key,
      V value)

Parameters:

key - key

value - value

Returns:

previous value or 'null' if none existed

See Also:

CritBit.put(long[], Object)

contains

boolean contains(long[] key)

Parameters:

key - key

Returns:

'true' if the key exists

See Also:

CritBit.contains(long[])

query

CritBit.QueryIterator<V> query(long[] min,
                               long[] max)

Parameters:

min - Lower left corner of the query window

max - Upper right corner of the query window

Returns:

Iterator over query result

See Also:

CritBit.query(long[], long[])

size

int size()

Returns:

Number of entries

See Also:

CritBit.size()

remove

V remove(long[] key)

Parameters:

key - key

Returns:

previous value or 'null' if none existed

See Also:

CritBit.remove(long[])

printTree

void printTree()

See Also:

CritBit.printTree()

get

V get(long[] key)

Parameters:

key - key

Returns:

the value or 'null' if the key does not exists

See Also:

CritBit.get(long[])

iterator

CritBit.FullIterator<V> iterator()

Returns:

Iterator over all entries

See Also:

CritBit.iterator()