()
| 86 | |
| 87 | #[test] |
| 88 | fn is_bst() { |
| 89 | let mut tree = Tree::default(); |
| 90 | let data = vec![4, 3, 8, 1, 7, 16, 2, 10, 9, 14]; |
| 91 | for v in &data { |
| 92 | tree.insert(*v, *v); |
| 93 | } |
| 94 | assert!(bst::is_bst(tree.root, None, None)); |
| 95 | } |
| 96 | |
| 97 | #[test] |
| 98 | fn delete_right_left_deviation() { |