BTreeMap.opIn_r

Searches the tree for the element with the given key and returns the pointer to the associated value.

struct BTreeMap(TreeKeyType, TreeValueType, int tree_degree)
opIn_r

Parameters

key KeyType

key to find in a tree.

Return Value

Type: ValueType*

pointer to the value associated with the key, if found, null otherwise.

Complexity: CPU: O(degree * log_degree(n)) Memory:O(log_degree(n))

Meta