BBTree.lookupNode

Gets the tree node corresponding to the given key. Since a #GTree 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).

class BBTree
lookupNode
(
void* key
)

Parameters

key void*

the key to look up

Return Value

Type: TreeNode

the tree node corresponding to the key, or %NULL if the key was not found

Meta

Since

2.68