avl-cont

连续的 AVL 树。由 Toni Jarjour 编写。

let mut tree = binary_search::Tree::default();

// Insert values.
for n in 0..1000 {
    tree.insert(n);
}

// Remove a value.
assert_eq!(tree.remove(511).unwrap(), 511);
assert_eq!(tree.contains(511), None);

// Check if a value is in the tree, returns its index.
let value_index = tree.contains(732).unwrap();

// Get a reference to the value.
assert_eq!(tree.get(value_index).unwrap(), &732);