Function succ

src/tree/binary/bst.rs:146–170

# Safety This is highly unsafe, due to pointer

(
    p: Option<NonNull<Node<K, V>>>,
    mut key: &'a K,
)

///
/// This is highly unsafe, due to pointer
unsafe fn succ<'a, K: 'a, V: 'a>(
    p: Option<NonNull<Node<K, V>>>,
    mut key: &'a K,
) -> Option<NonNull<Node<K, V>>>
where
    K: Ord,
{
    find(p, key).and_then(|node| {
        let mut nq = NodeQuery::new(Some(node));
        match nq.right().node {
            //右分支的最小值
            Some(r) => find_min(Some(r)),
            None => {
                //右分支为空，向上找
                loop {
                    nq = nq.parent();
                    match nq.right_key() {
                        Some(r) if r == key => key = nq.get_key().unwrap(),
                        _ => return nq.node,
                    }
                }
            }
        }
    })
}

/// # Safety
///