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

2022-12-17 23:53:40 +08:00
 BBCCBB

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

1122 次点击
所在节点    程序员
2 条回复
luoqeng
2022-12-18 09:44:13 +08:00
ethereum patricia trie ? 带 hash 的字典树
https://medium.com/@chiqing/merkle-patricia-trie-explained-ae3ac6a7e123
BBCCBB
2022-12-18 10:28:13 +08:00
@luoqeng 这个是加了 merkle tree 的 patricia trie.. 比 crit bit trie 更麻烦点..

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

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/903215

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX