Method insert

src/tree/binary/rb2.rs:125–130

(&mut self, key: K, val: V)

    K: Ord,
{
    fn insert(&mut self, key: K, val: V) {
        let new_root = put(self.root, key, val);
        NodeQuery::new(new_root).set_color(Color::Black);
        self.root = new_root;
        self.set_size(bst::calc_size(self.root));
    }

    fn get(&self, key: &K) -> Option<&V> {
        unsafe { bst::find(self.root, key).and_then(|p| p.as_ref().val.as_ref()) }