请手写实现一个M叉树的基本结构，包括节点定义、插入函数和必要的分裂函数，并说明关键设计。

Question

Accepted Answer

考察点：考察树结构设计与编码实现能力，以及面对复杂度的拆解和表达。回答思路：节点类定义清晰，包含子节点数组与必要数据字段 插入逻辑正确，包含找到正确节点或走满路径 分裂函数逻辑完整，处理节点满的情况并正确提升父节点 代码简洁可读，能解释时间复杂度与边界情况

考察说明