[算法] Trie, 有讲解 Bitwise trie/crit bit trie 这个 PatriciaTrie 字典树的好的文章吗, 理解不到这个算法的意思...
BBCCBB 2022 年 12 月 17 日 1649 次点击这是一个创建于 1224 天前的主题，其中的信息可能已经有所发展或是发生改变。
搜了一阵子, 基本没好的讲解文章..
 | 1 luoqeng 2022 年 12 月 18 日 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