Method remove_key

algorithms/data_structures/b_tree.py:151–157

Remove a key from the B-tree. Args: key: The key to remove.

(self, key: int)

            current_node = current_node.children[i + 1]

    def remove_key(self, key: int) -> None:
        """Remove a key from the B-tree.

        Args:
            key: The key to remove.
        """
        self._remove_key(self.root, key)

    def _remove_key(self, node: Node, key: int) -> bool:
        """Recursively remove a key from the subtree rooted at node.