Function blart::maximum_unchecked

source · 
pub unsafe fn maximum_unchecked<K, V>(
    root: OpaqueNodePtr<K, V>
) -> NodePtr<LeafNode<K, V>>
Expand description

Search for the leaf with the maximum key, by lexicographic ordering.

Safety

  • This function cannot be called concurrently with any mutating operation on root or any child node of root. This function will arbitrarily read to any child in the given tree.

Panics

  • Panics if the tree at the root node is not well-formed. A well-formed tree:
    • Does not have any loops
    • All inner nodes have at least one child