树形 结构插入新节点 求个平衡的算法使得速度最快树形结构，非平衡 非二叉树就是生活中可能看到的结构类似
树形 结构插入新节点 求个平衡的算法使得速度最快
树形结构，非平衡 非二叉树
就是生活中可能看到的结构
类似 这样
当然比这个复杂 深度更深 节点数更多 可能达几w
现在要添加个节点 求一个最快速的方法
我可不想每次都遍历整个树
同时要能对抗极限情况
所以求个平衡
[解决办法]
楼主应该知道B树吧，试着用B树的平衡的思想来改一下。你这个结点数达到几万，你是要用这个干啥的，数据存储吗