Method get

publication/code/chapter08/rbtree.rs:272–285

获取值引用及可变引用

(&self, key: &K)

    // 获取值引用及可变引用
    fn get(&self, key: &K) -> Option<&V> {
        unsafe {
            let mut node = self.root;
            while !node.is_null() {
                node = match (*node).key.cmp(key) {
                    Less => (*node).right,
                    Equal => return Some(&(*node).val),
                    Greater => (*node).left,
                }
            }
        }

        None
    }

    fn get_mut(&self, key: &K) -> Option<&mut V> {
        unsafe {