Merkel-Patricia Tree总体描述·Merkel-Patricia Tree中文名称梅克尔-帕特里夏树·MPT提供了一个基于密码学验证的底层数据结构，用来存储键值对（key-value）关系MPT主要是什么呢，是一个基于密码学验证的底层数据结构，这个基于密码学验证其实就是梅克尔树的特性：可以进行数据校验，防止篡改，然后mpt的目的是用来存储键值对关系，这就跟梅克尔树有点不一样了，因为

这门课是中国科学技术大学的研究生学科基础课，黄刘生老师讲概率算法和近似算法，汪炀老师讲分布式算法，因为课程内容繁杂且难度较大，所以结合了上课所做笔记和期末复习总结成思维导图，梳理下思路，最后附上习题课说的考试题型。说明：因为是在ipad上手写版本，只能转成图片格式。EX表示在这个知识点处布置作业。...