KAD 网络为什么要构建二叉树 直接 160个链表不行吗?
百思不得其解,直接160个 链表
根据距离来选择 把节点信息放在哪个链表里这样更方便 而且少了很多存储空间 效率也高。。
[解决办法]
是为了查找速度更快,用链表,每次平均1个要找80次(160/2),二叉树160个节点平均只用7次(2^7 = 128)
[解决办法]
貌似对160的理解不同。
楼主说的是160个链表。。。
litaoye说的是一个链表有160个元素。。。
好像问题需要澄清一下
- 千里孤行
[解决办法]
yorkrao#gmail.com
以前搞过一段时间,现在不怎么弄了