【區塊鏈學習】Merkle Patricia Tree (MPT) 以太坊中的默克爾樹

本篇博文是本身學習mpt的過程，邊學邊記錄，不少原理性內容非本身原創，好的博文將會以連接形式進行共享。html 1、什麼是mpt MPT是以太坊中的merkle改進樹，基於基數樹，即前綴樹改進而來，大大提升了查找效率。node 2、前綴樹 MPT中的P，就是前綴樹，也叫trie或字典樹。trie每一個節點是一個肯定長度的數組，每一個節點的值指向子節點的指針，最後還有一組標誌位，用來標誌到此是不是一

>>阅读原文<<