rb_tree 0.5.0

A Red Black Tree implementation in Rust
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

extern crate rb_tree;

use rb_tree::RBMap;

fn main() {
    let mut t = RBMap::new();
    t.insert("Hello", 0);
    t.insert("World", 1);
    assert_eq!(t.remove(&"World").unwrap(), 1);

    t.insert("Blah", 2);

    for (_, v) in t.iter_mut() {
        println!("{:?}", v);
        *v = 6;
    }
    for (_, v) in t.iter_mut() {
        println!("{:?}", v);
    }
}