lookup_node

Description:

[ Version ( since = "2.68" ) ]
public unowned TreeNode<K,V> lookup_node (K key)

Gets the tree node 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 tree node corresponding to the key, or null if the key was not found