BBTree.upperBound

Gets the upper bound node corresponding to the given key, or %NULL if the tree is empty or all the nodes in the tree have keys that are lower than or equal to the searched key.

The upper bound is the first node that has its key strictly greater than the searched key.

class BBTree
upperBound
(
void* key
)

Parameters

key void*

the key to calculate the upper bound for

Return Value

Type: TreeNode

the tree node corresponding to the upper bound, or %NULL if the tree is empty or has only keys lower than or equal to the searched key.

Meta

Since

2.68