Method new

src/tree/binary/node.rs:32–49

(
        key: K,
        val: Option<V>,
        left: Option<NonNull<Node<K, V>>>,
        right: Option<NonNull<Node<K, V>>>,
        parent: Option<NonNull<Node<K, V>>>,
    )

impl<K, V> Node<K, V> {
    pub fn new(
        key: K,
        val: Option<V>,
        left: Option<NonNull<Node<K, V>>>,
        right: Option<NonNull<Node<K, V>>>,
        parent: Option<NonNull<Node<K, V>>>,
    ) -> NonNull<Self> {
        let v = Box::new(Node {
            key,
            val,
            left,
            right,
            parent,
            color: Color::Red,
            delta: 0,
        });
        Box::leak(v).into()
    }

    pub fn new_leaf(key: K, val: Option<V>, parent: Option<NonNull<Node<K, V>>>) -> NonNull<Self> {
        Self::new(key, val, None, None, parent)