lookup


Description:

public weak V lookup (K key)

Gets the value corresponding to the given key.

Since a Tree is automatically balanced as key/value pairs are added, key lookup is O(log n) ( where n is the number of key/value pairs in the tree).

Parameters:

this

a Tree

key

the key to look up

Returns:

the value corresponding to the key, or null if the key was not found