Trie
Patria Trie也是一种树形的数据结构,也称为Prefix Tree,Radix Tree,或者简称为Trie
,最早来源于英文单词 retrieve,可以发音为try,常用的使用场景包括:
- 搜索引擎的自动补全功能;
- IP路由等。
keyvalueto7tea3ted4ten12A15i11in5inn9

理解Substrate数据存储的底层实现Merkle Patricia Trie
公众哈:微程序学堂