128

MPT 的 branch node 问题

sl57 · 于 发布 · 最后由 sl57回复 · 169 次阅读

MPT的branch node的

  • 128
    ajian1984

    怎么会有两个不同的 Key 都在此结束呢?

  • 128
  • 128
    ajian1984

    我问了一个朋友,他的回答是,a77d33 和 a77d39 的确有共享的路径 a77d3,但这 a77d3 才是这个 branch node,而 -3 和 -9 分别是它的两个子 node。所以并不在 a77d3 结束。当且仅当 a77d3 自身有对应值时,才会存储。。。

  • 128
  • 128
    ajian1984

    @sl57 是啊,d3 就是那个 branch 啊,那不就不会在这里结束了

  • 128
  • 128
    ajian1984

    @sl57 emmmm,我感觉我应该没有能力来回答这个问题。但我问那个人,以及我自己的理解,都是一样的:不会有同一个 node 来放 3 和 9,这就是两个 node,都是叶子节点。而 d3 是它们的父节点(分支节点)。

  • 128