公开课地址：https://www.coursera.org/learn/cryptocurrency/home/welcome
第一周：密码学和加密货币介绍
章节1.2笔记：哈希指针和数据结构
哈希指针（hash pointer）是：
1、一个指向原始信息存储位置的指针
2、原始信息的哈希值
它可以：
1、取回原始信息
2、验证信息没有被篡改
应用场景：防篡改的日志块链（区块链）
任何对历史记录的篡改都能被探测到，这称为tamper-evident。
另一个应用场景：binary tree + 哈希指针 = Merkle tree
Merkle tree优点：
1、只需要记住根哈希即可防止整个树被篡改
2、存在证明的时间&空间复杂度仅O(log n)
变种：sorted Merkle tree => 不存在证明的复杂度也仅O(log n)
QY 2018-03-15
