Method _insert_into_branch

python/bplustree/bplus_tree.py:199–209

Insert a separator and new child into a branch node. Returns None or (new_branch, separator) if split.

(
        self,
        branch: "BranchNode",
        child_index: int,
        separator_key: Any,
        new_child: "Node",
    )

        return leaf.split_and_insert(key, value)

    def _insert_into_branch(
        self,
        branch: "BranchNode",
        child_index: int,
        separator_key: Any,
        new_child: "Node",
    ) -> Optional[Tuple["BranchNode", Any]]:
        """Insert a separator and new child into a branch node. Returns None or (new_branch, separator) if split."""
        return branch.insert_child_and_split_if_needed(
            child_index, separator_key, new_child
        )

    def __getitem__(self, key: Any) -> Any:
        """Get value for a key (dict-like API)"""