别再问我什么是 BT 种子( 七 )
所有可能的节点 ID 都在这棵二叉树上。4 位数需要分叉 4 次,生成 2 的 4 次方即 16 条路径,每条路径的终点,就是一个节点 ID。
接下来,你作为 0100,就可以拆分这颗二叉树了,从第一次分叉开始,把不包含你的那棵子树拆分,然后在剩下的子树的第二次分叉处再次拆分,直到只剩下你自己。
这样,就拆分出了 4 个子树。
我们在每个子树里选 2 个点,就得到了 4 个 K 桶——K-bucket。
暂停下来想想你就会发现,用异或算法计算 0 号 K 桶和你的距离是 0001,换算成十进制就是1,1 号 K 桶里 2 个点和你的距离是 2-3,以此类推,2 号 K 桶的距离区间是 4-7,3 号 K桶的距离区间是 8-15。
我们刚刚算过,你的节点 ID 0110 和目标 ID 1111 之间的二进制距离是 1011,换算成十进制是 11,也就是说,离 1111 最近的,肯定是 3 号 K 桶里的 2 个节点。
推荐阅读
- 魔兽世界|魔兽TBC:为什么玩家期待跨区组队?降低组队难度,无需频繁换区
- 李儒|三国杀:为什么叫李儒时代的骄傲,他到底有什么好骄傲的?厉害吗
- edg战队|EDG决赛生死局圣枪哥直呼最后两局!Viper质问监督怕什么
- 池子|“为什么优菈总是在让人始料未及的版本到来?我还没准备好呀!”
- 原神|原神:阿贝多有什么用?兼顾副C与辅助,三大作用机制详解
- 游戏本|双11告一段落,游戏狂欢月还在继续!什么装备可坐等老头环?
- FMVP|Scout的FMVP争议过大,根本原因在于观众不理解什么是FMVP!
- fpx战队|为什么同样是S赛夺冠,FPX的热度,完全没法跟IG与EDG相比?
- 原神|原神:别再喊长草!新版本到来前,有很多东西要准备
- ag战队|别再骂月光了,除了月光没有其他教练敢接手AG,“大爷”太多实在不好带!