python中的n元树插入算法

class NTreeNode:
    def __init__(self, value):
        self.value = value
        self.children = []

    def add_child(self, child_node):
        self.children.append(child_node)

class NTree:
    def __init__(self):
        self.root = None

    def insert(self, value):
        if self.root is None:
            self.root = NTreeNode(value)
        else:
            self._insert_recursive(self.root, value)

    def _insert_recursive(self, current_node, value):
        # 这里假设我们按照值的顺序插入子节点
        # 如果当前节点的子节点数量小于N，直接插入
        if len(current_node.children) < N:
            current_node.add_child(NTreeNode(value))
        else:
            # 否则，递归地在第一个子节点下插入
            self._insert_recursive(current_node.children[0], value)

# 示例使用
N = 3  # 假设我们有一个3元树
tree = NTree()
tree.insert(1)
tree.insert(2)
tree.insert(3)
tree.insert(4)