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

V2EX = way to explore

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

现在注册

已注册用户请登录

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

这是一个创建于 1143 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

trie

讲解

bitwise

crit

2 条回复 • 2022-12-18 10:28:13 +08:00

luoqeng

2022 年 12 月 18 日

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

BBCCBB

2022 年 12 月 18 日

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

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