Method remove

rust/src/delete_operations.rs:44–57

Remove a key from the tree and return its associated value. # Arguments `key` - The key to remove from the tree # Returns `Some(value)` - The value that was associated with the key `None` - If the key was not present in the tree # Examples ``` use bplustree::BPlusTreeMap; let mut tree = BPlusTreeMap::new(4).unwrap(); tree.insert(1, "one"); tree.insert(2, "two"); assert_eq!(tree.remove(&1), So

(&mut self, key: &K)

    /// # Panics
    /// Never panics - all operations are memory safe
    pub fn remove(&mut self, key: &K) -> Option<V> {
        // Use remove_recursive to handle the removal
        let result = self.remove_recursive(&self.root.clone(), key);

        match result {
            RemoveResult::Updated(removed_value, _root_became_underfull) => {
                // Check if root needs collapsing after removal
                if removed_value.is_some() {
                    self.collapse_root_if_needed();
                }
                removed_value
            }
        }
    }

    /// Remove a key from the tree, returning an error if the key doesn't exist.
    /// This is equivalent to Python's `del tree[key]`.