[算法] Trie, 有讲解 Bitwise trie/crit bit trie 这个 PatriciaTrie 字典树的好的文章吗, 理解不到这个算法的意思...
BBCCBB · 2022-12-17 23:53:40 +08:00 · 1249 次点击这是一个创建于 712 天前的主题，其中的信息可能已经有所发展或是发生改变。
搜了一阵子, 基本没好的讲解文章..
 |
1
luoqeng 2022-12-18 09:44:13 +08:00
ethereum patricia trie ? 带 hash 的字典树
https://medium.com/@chiqing/merkle-patricia-trie-explained-ae3ac6a7e123 |
 |
2
BBCCBB OP @luoqeng 这个是加了 merkle tree 的 patricia trie.. 比 crit bit trie 更麻烦点..
纯 crit bit trie 就是 https://zhuanlan.zhihu.com/p/447442920 这里 2.7 章节说的这个数据结构, 但他说的我没理解到  |
Select Language