()
| 427 | |
| 428 | #[test] |
| 429 | fn t_verify() { |
| 430 | let mut tree = Tree::default(); |
| 431 | for v in 0..100 { |
| 432 | tree.insert(v, v); |
| 433 | } |
| 434 | |
| 435 | assert!(bst::is_bst(tree.root, None, None)); |
| 436 | assert!(is23(tree.root, tree.root)); |
| 437 | assert!(is_balance(tree.root)); |
| 438 | } |
| 439 | |
| 440 | #[test] |
| 441 | fn t_calc_size() { |