V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
BBCCBB
V2EX  ›  程序员

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

  •  
  •   BBCCBB · 2022-12-17 23:53:40 +08:00 · 1086 次点击
    这是一个创建于 467 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    2 条回复    2022-12-18 10:28:13 +08:00
    luoqeng
        1
    luoqeng  
       2022-12-18 09:44:13 +08:00
    BBCCBB
        2
    BBCCBB  
    OP
       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 章节说的这个数据结构, 但他说的我没理解到
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2426 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 16:05 · PVG 00:05 · LAX 09:05 · JFK 12:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.