[算法] Trie, 有讲解 Bitwise trie/crit bit trie 这个 PatriciaTrie 字典树的好的文章吗, 理解不到这个算法的意思...

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 1229 days ago, the information mentioned may be changed or developed.

搜了一阵子, 基本没好的讲解文章..

trie

讲解

bitwise

crit

2 replies • 2022-12-18 10:28:13 +08:00

luoqeng

Dec 18, 2022

ethereum patricia trie ? 带 hash 的字典树
https://medium.com/@chiqing/merkle-patricia-trie-explained-ae3ac6a7e123

BBCCBB

Dec 18, 2022

@luoqeng 这个是加了 merkle tree 的 patricia trie.. 比 crit bit trie 更麻烦点..

纯 crit bit trie 就是 https://zhuanlan.zhihu.com/p/447442920 这里 2.7 章节说的这个数据结构, 但他说的我没理解到