读书人

KAD 网络为什么要构建二叉树 直接 160

发布时间: 2012-03-09 16:54:57 作者: rapoo

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

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

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

好像问题需要澄清一下


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

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

读书人网 >网络协议

热点推荐