de.gsi.dataset.utils.trees

Class IndexedTreeMap.Entry<K,V>

java.lang.Object

de.gsi.dataset.utils.trees.IndexedTreeMap.Entry<K,V>

Type Parameters:

K - key value type

V - value value type

All Implemented Interfaces:

Map.Entry<K,V>

Enclosing class:

IndexedTreeMap<K,V>

protected static final class IndexedTreeMap.Entry<K,V>
extends Object
implements Map.Entry<K,V>

Node in the Tree. Doubles as a means to pass key-value pairs back to user (see Map.Entry).

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	color
protected K	key
protected IndexedTreeMap.Entry<K,V>	left
protected IndexedTreeMap.Entry<K,V>	parent
protected IndexedTreeMap.Entry<K,V>	right
protected V	value
protected int	weight

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Entry(K key, V value, IndexedTreeMap.Entry<K,V> parent) Make a new cell with given key, value, and parent, and with null child links, and BLACK color.

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object o)
K	getKey() Returns the key.
V	getValue() Returns the value associated with the key.
int	hashCode()
V	setValue(V value) Replaces the value currently associated with the key with the given value.
int	sumup()
String	toString()
void	updateWeight(int delta)

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map.Entry

comparingByKey, comparingByKey, comparingByValue, comparingByValue

Field Detail

key

protected K key

value

protected V value

left

protected IndexedTreeMap.Entry<K,V> left

right

protected IndexedTreeMap.Entry<K,V> right

parent

protected IndexedTreeMap.Entry<K,V> parent

color

protected boolean color

weight

protected int weight

Constructor Detail

Entry

protected Entry(K key,
                V value,
                IndexedTreeMap.Entry<K,V> parent)

Make a new cell with given key, value, and parent, and with null child links, and BLACK color.

Parameters:

key - given key to be searched for

value - of given key

parent - of key

Method Detail

equals

public boolean equals(Object o)

Specified by:

equals in interface Map.Entry<K,V>

Overrides:

equals in class Object

getKey

public K getKey()

Returns the key.

Specified by:

getKey in interface Map.Entry<K,V>

Returns:

the key

getValue

public V getValue()

Returns the value associated with the key.

Specified by:

getValue in interface Map.Entry<K,V>

Returns:

the value associated with the key

hashCode

public int hashCode()

Specified by:

hashCode in interface Map.Entry<K,V>

Overrides:

hashCode in class Object

setValue

public V setValue(V value)

Replaces the value currently associated with the key with the given value.

Specified by:

setValue in interface Map.Entry<K,V>

Returns:

the value associated with the key before this method was called

sumup

public int sumup()

toString

public String toString()

Overrides:

toString in class Object

updateWeight

public void updateWeight(int delta)