首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 网络技术 > 网络协议 >

KAD 网络为什么要构建二叉树 直接 160个链表不行吗?解决方案

2012-03-09 
KAD 网络为什么要构建二叉树 直接 160个链表不行吗?百思不得其解,直接160个 链表根据距离来选择 把节点信

KAD 网络为什么要构建二叉树 直接 160个链表不行吗?
百思不得其解,直接160个 链表 

根据距离来选择 把节点信息放在哪个链表里这样更方便 而且少了很多存储空间 效率也高。。

[解决办法]
是为了查找速度更快,用链表,每次平均1个要找80次(160/2),二叉树160个节点平均只用7次(2^7 = 128)
[解决办法]
貌似对160的理解不同。
楼主说的是160个链表。。。
litaoye说的是一个链表有160个元素。。。

好像问题需要澄清一下


- 千里孤行
[解决办法]
yorkrao#gmail.com

以前搞过一段时间,现在不怎么弄了

热点排行