我偶然发现了维基百科页面:
我读到了底部链接的课堂笔记pdf,但它对数据结构本身有了一些手感,并详细介绍了该sketch(x)功能.我认为我的一些困惑是文章试图非常笼统,我想要一个可视化的具体例子.
此数据结构是否适合存储基于任意32或64位整数键的数据？它与B树有何不同？有一节说它基本上是一个带有分支因子的B树B = (lg n)^(1/5).对于具有32位密钥的完全填充的树,B将为2.这是否只是一个二叉树？这个数据结构是否打算使用更长的位串作为键？
我的谷歌搜索没有发现任何非常有用的东西,但我欢迎任何有关该主题的良好链接.这真的只是一种好奇心,所以我还不愿意为PDF付费portal.acm.org.