树形 结构插入新节点 求个平衡的算法使得速度最快
树形结构，非平衡 非二叉树

就是生活中可能看到的结构




类似 这样

当然比这个复杂 深度更深 节点数更多 可能达几w

现在要添加个节点 求一个最快速的方法


我可不想每次都遍历整个树

同时要能对抗极限情况

所以求个平衡



[解决办法]
楼主应该知道B树吧，试着用B树的平衡的思想来改一下。你这个结点数达到几万，你是要用这个干啥的，数据存储吗