帮我写一个B树的代码

B树是一种平衡的多路查找树，具有以下特点：

• 每个节点有多个子节点
• 每个节点保存有若干个关键字
• 每个节点的子节点按照关键字的大小顺序依次排列
• 每个节点的关键字数量在某个固定范围内(通常是[B-1, 2B-1])

下面是一个 Python 代码的实现示例：

```python class BTreeNode: def init(self, t: int, leaf: bool): self.t = t # 每个节点的最小度数(即每个节点保存的关键字数量的下界) self.leaf = leaf # 是否是叶子节点 self.keys = [] # 关键字列表 self.children = [] # 子节点列表

class BTree: def init(self, t: int): self.root = BTreeNode(t, True) # 初始时，B树只有一个根节点，且是叶子节点 self.t = t # 每个节点的最小度数

defsearch(self, x: BTreeNode, k: int) -> bool:
    """在B树中搜索关键字k"""
    i = 0
    while i < len(x.keys) and k > x.keys[i]:
        i += 1
    if i < len(x.keys) and k == x.keys[i]:
        return True  # 找到了关键字k
    elif x.leaf:
        return False  # 在叶子节点找不到关键字k
    else:
        return self.search(x.children[i], k)  # 继续在第i个子节点中搜索

def split_child(self, x: BTreeNode, i: int):
    """将x的第i个子节点