请注意,我不希望任何代码解决此问题,只需要任何引用或 帮助我了解这个数据结构是如何工作的 我的任务。
我想执行查找和插入集合中的值的操作
n个数字。重点是使用动态二进制搜索,并使用
多个排序的数组。让我们说k=[log(n+1)]
和<n(k-1),n(k-2),...,n(0)>
是n
的二进制表示。我们有k
个排序数组
A(0),A(1),...,A(k-1)
每个i=0,1,...k-1
A(i)
的位置,每个数组的大小为2^i
。
无论n(i)=1
还是n(i)=0
,每个数组都已满或为空。
尽管每个数组都已排序,但它们之间没有任何关系
不同数组中的元素。
如果有人对此有所了解,你能帮助我吗?
同样,我只想了解有关此数据结构,任何链接的更多信息 或者可以帮助我的参考资料。我不想要任何代码。