Method search

code/chapter07/avl.rs:225–246

数据查找

(&self, val: &T)

    // 数据查找
    fn search(&self, val: &T) -> bool {
        match *self {
            Null => false,
            Tree(ref v) => {
                match v.val.cmp(val) {
                    Equal => { true },
                    Greater => {
                        match &v.left {
                            Null => false,
                            _ => v.left.search(val),
                        }
                    },
                    Less => {
                        match &v.right {
                            Null => false,
                            _ => v.right.search(val),
                        }
                    },
                }
            },
        }
    }
}

fn main() {