Function t_rotate_right

src/tree/binary/rb.rs:346–364

()

#[test]
fn t_rotate_right() {
    use crate::tree::binary::traverse::{InOrderVisitor, PreOrderVisitor};
    use crate::tree::binary::Tree;

    let mut tree = Tree::default();
    for v in vec![10, 5, 15, 14, 16] {
        let p = unsafe { bst::insert(tree.root, v, v).ok() };
        if tree.root.is_none() {
            tree.root = p;
        }
    }

    unsafe {
        tree.root = rotate_left(tree.root, tree.root.unwrap());
        tree.root = rotate_right(tree.root, tree.root.unwrap());
        assert_eq!(PreOrderVisitor::recursive(&tree), vec![10, 5, 15, 14, 16]);
        assert_eq!(InOrderVisitor::recursive(&tree), vec![5, 10, 14, 15, 16]);
    }
}