Function delete

src/tree/binary/rb2.rs:261–292

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

}

fn delete<K, V>(h: Option<NonNull<Node<K, V>>>, key: &K) -> Option<NonNull<Node<K, V>>>
where
    K: Ord,
{
    let mut h = NodeQuery::new(h);
    if key < h.get_key().unwrap() {
        if !h.left().is_red() && !h.left().left().is_red() {
            h.node = move_red_left(h.node);
        }
        h.set_left(delete(h.left().node, key));
    } else {
        if h.left().is_red() {
            h.node = rotate_right(h.node);
        }
        if key == h.get_key().unwrap() && h.right().is_none() {
            Node::release(h.node.unwrap());
            return None;
        }
        if !h.right().is_red() && !h.right().left().is_red() {
            h.node = move_red_right(h.node);
        }
        if key == h.get_key().unwrap() {
            let x = unsafe { bst::find_min(h.right().node) };
            h.copy_entry(x.unwrap());
            h.set_right(del_min(h.right().node));
        } else {
            h.set_right(delete(h.right().node, key));
        }
    }

    balance(h.node)
}

/*
     h                          x