Function del_max

src/tree/binary/rb2.rs:239–259

delete the max element rooted at h

(h: Option<NonNull<Node<K, V>>>)

/// delete the max element rooted at h
fn del_max<K, V>(h: Option<NonNull<Node<K, V>>>) -> Option<NonNull<Node<K, V>>> {
    let mut h = NodeQuery::new(h);

    if h.left().is_red() {
        h.node = rotate_right(h.node);
    }

    if h.right().is_none() {
        if let Some(h) = h.node.take() {
            Node::release(h);
        }
        None
    } else {
        if !h.right().is_red() && !h.right().left().is_red() {
            h.node = move_red_right(h.node);
        }
        let new_right = del_max(h.right().node);
        h.set_right(new_right);
        balance(h.node)
    }
}

fn delete<K, V>(h: Option<NonNull<Node<K, V>>>, key: &K) -> Option<NonNull<Node<K, V>>>
where