代码之家  ›  专栏  ›  技术社区  ›  xscott

了解融合树?

  •  17
  • xscott  · 技术社区  · 15 年前

    我偶然发现 Wikipedia page 对他们来说:

    Fusion tree

    我读了在底部链接的类注释pdf,但是它得到了关于数据结构本身的手波纹,并且深入到了关于 sketch(x) 功能。我认为我的一部分困惑是,论文试图非常笼统,我希望有一个具体的例子来形象化。

    此数据结构是否适用于存储基于任意32位或64位整数键的数据?它与B-树有什么不同?有一部分说它基本上是一个具有分支因子的B-树 B = (lg n)^(1/5) . 对于具有32位键的完全填充树,b将为2。这只是一个二叉树吗?此数据结构是否打算使用更长的位字符串作为键?

    我的谷歌搜索没有发现任何非常有用的东西,但我欢迎任何关于这个话题的好链接。这只是一时的好奇心,所以我不愿意在 portal.acm.org 然而。

    3 回复  |  直到 9 年前
        1
  •  8
  •   Dr. belisarius    11 年前
        2
  •  4
  •   Ira Baxter    14 年前

        3
  •  3
  •   jzl106    9 年前

    推荐文章