()
| 83 | |
| 84 | #[test] |
| 85 | fn delete() { |
| 86 | let mut tree = Tree::default(); |
| 87 | for v in 0..10 { |
| 88 | tree.insert(v, v); |
| 89 | } |
| 90 | for v in (0..10).rev() { |
| 91 | assert!(tree.contains(&v)); |
| 92 | tree.delete(&v); |
| 93 | assert!(!tree.contains(&v)); |
| 94 | } |
| 95 | } |
| 96 | |
| 97 | #[test] |
| 98 | fn min_max() { |