()
| 18 | |
| 19 | #[test] |
| 20 | fn build_heap() { |
| 21 | //verify empty ok |
| 22 | let mut t: Vec<i32> = vec![]; |
| 23 | let expect: Vec<i32> = vec![]; |
| 24 | max_heap::build_heap(&mut t); |
| 25 | assert_eq!(t, expect, "t = {:?}, expect = {:?}", t, expect); |
| 26 | |
| 27 | //normal |
| 28 | let t = vec![4, 1, 3, 2, 16, 9, 10, 14, 8, 7]; |
| 29 | let expect = vec![16, 14, 10, 8, 7, 9, 3, 2, 4, 1]; |
| 30 | let mut tt = t.clone(); |
| 31 | max_heap::build_heap(&mut tt); |
| 32 | assert_eq!(tt, expect, "t = {:?}, expect = {:?}", t, expect) |
| 33 | } |
| 34 | |
| 35 | #[test] |
| 36 | fn pop() { |