转载自：https://ethfans.org/toya/articles/588 1. 前言 1.1 概述 Merkle Patricia Tree（又称为Merkle Patricia Trie）是一种经过改良的、融合了默克尔树和前缀树两种树结构优点的数据结构，是以太坊中用来组织管理账户数据、生成交易集合哈希的重要数据结构。 MPT树有以下几个作用： 存储任意长度的key-value

Patricia Torvalds不是在Linux和开放源代码圈子中弹出的Torvalds名称。 然而。 帕特里夏（Patricia）是18岁的女权主义者，拥有越来越多的技术成就，开放源代码行业经验，她的目光投向了杜克大学普莱特工程学院大学一年级。 她在俄勒冈州波特兰市的Puppet Labs工作，作为实习生，但很快她将前往北卡罗来纳州达勒姆市，开始秋季的学期。 在本次专访中，帕特

代码在：github.com/becomequantum 最近研究了一下字典树，什么AC自动机，双数组压缩字典树，剪枝字典树都自己写代码实现了一下。这本该是本科学数据结构时该玩明白的东西，我到现在才会玩。本视频主要介绍一下双数组和剪枝这两种压缩字典树的方式，尤其是双数组。我发现中文科普双数组字典树的文章都没把问题讲清楚，我看了好几篇文章都没看明白，后来还是看了这篇英文文章才搞明白。不得不说，科普