MPT的分析和基础实现
Merkle Patricia Tree（又称Merkle Patricia Trie）是一种经过改良的、融合了默克尔树和前缀树两种树结构优点的数据结构，是以太坊中用来组织管理账户数据、生成交易集合哈希的重要数据结构。
MPT树有以下几个作用：
1、存储任意长度的key-value键值对数据；
2、提供了一种快速计算所维护数据集哈希标识的机制；
3、提供了快速状态回滚的机制；
4、提供了一种称为默克尔证明的证明方法，进行轻节点的扩展，实现简单支付验证。
1.根据信息，求取信息的hash值
2.将hash值作为路径对hash值所对应的值进行记录
#实验结果 我向树中插入了两个键值对("abc",1),("acd",2)
然后程序就会计算"abc"和"acd"的hash值并以他为路径来记录1，2
之后我查找了"acd"发现可以输出2
