()
| 167 | |
| 168 | #[test] |
| 169 | fn t_pop() { |
| 170 | let mut a = vec![7, 6, 15, 16, 8, 4, 13, 3, 5, 10, 9, 1, 12, 2, 11, 14]; |
| 171 | let mut tree: Tree<i32, i32> = do_build(&a); |
| 172 | |
| 173 | //make a desc sorted |
| 174 | a.sort(); |
| 175 | a.reverse(); |
| 176 | |
| 177 | for v in a { |
| 178 | assert_eq!(pop(&mut tree), Some(v)); |
| 179 | } |
| 180 | |
| 181 | assert_eq!(pop(&mut tree), None); |
| 182 | } |