首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

树形 构造插入新节点 求个平衡的算法使得速度最快

2012-09-04 
树形 结构插入新节点 求个平衡的算法使得速度最快树形结构,非平衡 非二叉树就是生活中可能看到的结构类似

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

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




类似 这样 

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

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


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

同时要能对抗极限情况

所以求个平衡  

 

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

热点排行