net.datastructures
Class BinarySearchTree.BSTEntry<K,V>

java.lang.Object
  net.datastructures.BinarySearchTree.BSTEntry<K,V>

All Implemented Interfaces:

Entry<K,V>

Enclosing class:

BinarySearchTree<K,V>

protected static class BinarySearchTree.BSTEntry<K,V>
extends Object
implements Entry<K,V>

Nested class for location-aware binary search tree entries

Field Summary

protected K	key
protected Position<Entry<K,V>>	pos
protected V	value

Method Summary

K	getKey() Returns the key stored in this entry.
V	getValue() Returns the value stored in this entry.
Position<Entry<K,V>>	position()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

key

protected K key

value

protected V value

pos

protected Position<Entry<K,V>> pos

Method Detail

getKey

public K getKey()

Description copied from interface: Entry

Returns the key stored in this entry.

Specified by:

getKey in interface Entry<K,V>

getValue

public V getValue()

Description copied from interface: Entry

Returns the value stored in this entry.

Specified by:

getValue in interface Entry<K,V>

position

public Position<Entry<K,V>> position()