以下数据结构是否有名称？是否有论文和引文？
单向to implement高效设置抽象数据类型的方法是拥有一组已排序的数组，其中每个数组都具有唯一的2次幂大小。
例如，一组13个元素{1,2，...，13}可以由这个排序数组集合表示：{[5]，[2,3,9,13]，[1， 4,6,7,8,10,11,12]}。
通常，集合中的数组的大小对应于集合大小的二进制表示中的1位。数据结构很有效，因为插入可以在分摊的 O （1）时间内执行，搜索可以在 O 中执行（（log n ） 2 ）时间（优于线性搜索）。此外，对于指针，它仅使用 O （log n ）空间开销，这与使用 O 的平衡二叉树和B树不同（ n ）指针的额外空间。因此，几乎所有空间都用于有效载荷数据。
我查看了维基百科的list of data structures，但未找到匹配项。确实，“算法导论”（“CLRS”）将这种数据结构描述为“摊销分析”部分中的作业问题，但由于这是一个问题而不是一个例子，因此本书并没有多说。 / p>
答案 0 :(得分：4)
类似的想法至少可以追溯到1978年4月CACM期刊中Jean Vuillemin的original publication on binomial heaps。我希望引入这种数据结构的论文引用或被Vuillemin引用，但“引用”和“引用”列表中的论文都没有看好。
如果我是你，我会问cstheory然后写信给CLRS，但考虑到次优边界和缺少删除，除非succinct data structure社区采取措施，否则我不希望出现任何问题在某些方面感兴趣。
你想知道一些特别的东西吗？