跳跃错误

Question

Closed this issue 4 years ago · 3 comments

父节点和左子节点 offset 为 2 ** height
兄弟节点间的 offset 为 2 ** (height + 1) - 1

代码运算 2^height应该是

1  <<  height

而不是

2 << height

Answer 1 · 2020-12-18T02:41:18.000Z

by the way, I've found another manipulation for mmr. I'll share with you later.

Answer 2 · 2020-12-18T05:02:00.000Z

2 ** (height + 1) - 1 -> (2 << height) - 1

Answer 3 · 2020-12-21T02:58:27.000Z

Thanks for your explanation. I got another problem and opened a new issue for help.