Method contains

publication/code/chapter08/bst.rs:180–202

节点查询

(&self, key: &T)

    // 节点查询
    fn contains(&self, key: &T) -> bool {
        match &self.key {
            None => false,
            Some(k) => {
                // 比较 key 值，并判断是否继续递归查找
                match k.cmp(key) {
                    Equal => true, // 找到数据
                    Greater => { // 在左子树搜索
                        match &self.left {
                            Some(node) => node.contains(key),
                            None => false,
                        }
                    },
                    Less => {
                        match &self.right { // 在右子树搜索
                            Some(node) => node.contains(key),
                            None => false,
                        }
                    },
                }
            },
        }
    }

    fn min(&self) -> (Option<&T>, Option<&U>) {
        // 最小值一定在最左侧