()
| 534 | |
| 535 | #[test] |
| 536 | fn remove() { |
| 537 | let mut tree = OrderStatTree::new(); |
| 538 | tree.insert(vec![1], b"a".to_vec()); |
| 539 | tree.insert(vec![2], b"b".to_vec()); |
| 540 | tree.insert(vec![3], b"c".to_vec()); |
| 541 | |
| 542 | assert!(tree.remove(b"b")); |
| 543 | assert_eq!(tree.count(), 2); |
| 544 | assert!(tree.rank(b"b").is_none()); |
| 545 | assert_eq!(tree.rank(b"a"), Some(1)); |
| 546 | assert_eq!(tree.rank(b"c"), Some(2)); |
| 547 | |
| 548 | // Remove non-existent. |
| 549 | assert!(!tree.remove(b"z")); |
| 550 | } |
| 551 | |
| 552 | #[test] |
| 553 | fn range_query() { |