Gets the value corresponding to the given key. Since a
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).
The key to look up.
The argument can be
The data is owned by the caller of the function.