Method split

src/structures/tree/node.rs:63–102

(&mut self)

    }

    pub fn split(&mut self) -> Result<(K, Node<K, V>), io::Error> {
        match self.node_type {
            NodeType::Internal => {
                let split_index = (self.keys.len() + 1) / 2;
                let median_key = self.keys[split_index].clone();

                let sibling_keys = self.keys.split_off(split_index + 1);
                let sibling_children = self.children.split_off(split_index + 1);

                let sibling = Node {
                    keys: sibling_keys,
                    values: Vec::new(),
                    children: sibling_children,
                    max_keys: self.max_keys,
                    node_type: NodeType::Internal,
                };

                self.keys.pop();

                Ok((median_key, sibling))
            }
            NodeType::Leaf => {
                let split_index = (self.keys.len() + 1) / 2;
                let median_key = self.keys[split_index].clone();

                let sibling_keys = self.keys.split_off(split_index);
                let sibling_values = self.values.split_off(split_index);

                let sibling = Node {
                    keys: sibling_keys,
                    values: sibling_values,
                    children: Vec::new(),
                    max_keys: self.max_keys,
                    node_type: NodeType::Leaf,
                };

                Ok((median_key, sibling))
            }
        }
    }
}
impl<K, V> Default for Node<K, V> {
    fn default() -> Self {