()
| 17 | /// P440 |
| 18 | #[test] |
| 19 | fn insert1() { |
| 20 | let mut tree = Tree::default(); |
| 21 | for v in "SEARCHXMPL".chars() { |
| 22 | tree.insert(v, v); |
| 23 | } |
| 24 | |
| 25 | let r = unsafe { PreOrderVisitor::iterate(&tree) }; |
| 26 | assert_eq!(r.iter().collect::<String>(), "MECALHRPXS"); |
| 27 | let r = unsafe { InOrderVisitor::iterate(&tree) }; |
| 28 | assert_eq!(r.iter().collect::<String>(), "ACEHLMPRSX"); |
| 29 | } |
| 30 | |
| 31 | #[test] |
| 32 | fn insert2() { |