Trie
Patria Trie也是一种树形的数据结构,也称为Prefix Tree,Radix Tree,或者简称为Trie
,最早来源于英文单词 retrieve,可以发音为try,常用的使用场景包括:
- 搜索引擎的自动补全功能;
- IP路由等。
key | value |
---|---|
to | 7 |
tea | 3 |
ted | 4 |
ten | 12 |
A | 15 |
i | 11 |
in | 5 |
inn | 9![]() |
理解Substrate数据存储的底层实现Merkle Patricia Trie
公众哈:微程序学堂