BTreeMap.get

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

struct BTreeMap(TreeKeyType, TreeValueType, int tree_degree)
get

Parameters

key KeyType

key to find in a tree.

found_element bool

indicator if the element with the given key has been found in the map.

Return Value

Type: ValueType

copy of the value associated with the key, if found, ValueType.init otherwise.

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

Meta