以太坊 trie 树 节点插入

trie树节点插入
在trie树中插入以下7个节点:

{“do”, “verb”}                     对应十六进制    {646f, 76657262}

{“ether”, “wookiedoo”}      对应十六进制    {6574686572, 776f6f6b6965646f6f}

{“horse”, “stallion”}           对应十六进制    {686f727365, 7374616c6c696f6e}

{“shaman”, “horse”}          对应十六进制    {7368616d616e, 686f727365}

{“doge”, “coin”}                 对应十六进制    {646f6765, 636f696e}

{“dog”, “puppy”}                对应十六进制    {646f67, 7075707079}

{“somethingveryoddindeedthis is”, “myothernodedata”}      对应十六进制   {736f6d657468696e67766572796f6464696e6465656474686973206973, 6d796f746865726e6f646564617461}

 插入第一个节点
{“do”, “verb”}         对应十六进制    {646f, 76657262}

《以太坊 trie 树 节点插入》

插入第二个节点:
{“ether”, “wookiedoo”}      对应十六进制    {6574686572, 776f6f6b6965646f6f}
《以太坊 trie 树 节点插入》

插入第三个节点:
{“horse”, “stallion”}           对应十六进制    {686f727365, 7374616c6c696f6e}
《以太坊 trie 树 节点插入》

插入第四个节点:
{“shaman”, “horse”}          对应十六进制    {7368616d616e, 686f727365}

《以太坊 trie 树 节点插入》

插入第五个节点:
{“doge”, “coin”}                 对应十六进制    {646f6765, 636f696e}

《以太坊 trie 树 节点插入》

插入第六个节点:
{“dog”, “puppy”}                对应十六进制    {646f67, 7075707079}

《以太坊 trie 树 节点插入》

插入第七个节点:
{“somethingveryoddindeedthis is”, “myothernodedata”}      对应十六进制   {736f6d657468696e67766572796f6464696e6465656474686973206973, 6d796f746865726e6f646564617461}

《以太坊 trie 树 节点插入》

 

    原文作者:Trie树
    原文地址: https://blog.csdn.net/youshijian99/article/details/84927901
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞