我偶然发现
   
    Wikipedia page
   
   对他们来说:
  
  
   
    Fusion tree
   
  
  
   我读了在底部链接的类注释pdf,但是它得到了关于数据结构本身的手波纹,并且深入到了关于
   
    sketch(x)
   
   功能。我认为我的一部分困惑是,论文试图非常笼统,我希望有一个具体的例子来形象化。
  
  
   此数据结构是否适用于存储基于任意32位或64位整数键的数据?它与B-树有什么不同?有一部分说它基本上是一个具有分支因子的B-树
   
    B = (lg n)^(1/5)
   
   .  对于具有32位键的完全填充树,b将为2。这只是一个二叉树吗?此数据结构是否打算使用更长的位字符串作为键?
  
  
   我的谷歌搜索没有发现任何非常有用的东西,但我欢迎任何关于这个话题的好链接。这只是一时的好奇心,所以我不愿意在
   
    portal.acm.org
   
   然而。