RT,我的做法是分两次哈希:
第一次根左右,第二次根右左。
在合并信息的时候可能会出现如下问题:
比如根节点是 333,左节点是 111111,有节点是 111。
那么第一次是 311131113111,第二次是 311131113111,明显两个不一样,但做出来却是一样的。于是我就合并的时候空 111 位,即第一位变成 301101301101301101 和 301011301011301011,但是这样只有 84%84\%84% 的分数,但改成空 101010 位就 A 了,有人能解释一下吗?