动态二分查找
请注意，我不需要解决此问题的任何代码，只需要任何引用或 帮助了解这个数据结构如何真正工作，以便我可以做 我的任务。
我想执行在集合中查找和插入值的操作 n 个数字。重点是使用动态二分搜索，并使用 多个排序数组。假设 k=[log(n+1)] 和 n的二进制表示。我们有 k 个排序数组
A(0),A(1),...,A(k-1)
，其中每个 A(i) 的 i=0,1,...k-1 的大小为每个数组都是2^i。
无论n(i)=1 还是n(i)=0，每个数组都是满的或空的。 虽然每个数组都是有序的，但它们之间没有任何关系 不同数组中的元素。
如果有人对此有线索，你能帮助我吗？
再说一遍，我只想了解有关此数据结构的更多信息，任何链接 或可以帮助我的参考资料。我不想要任何代码。
Note that I do not want any code for this problem, just any references or
help about how this data structure really works so that I can do
my task.
I want to execute the operations for finding and inserting a value in a set
of n numbers. The whole point is to use dynamic binary search, and use
more than one sorted arrays.Let's say k=[log(n+1)] and <n(k-1),n(k-2),...,n(0)>
is the binary representation of n. We have k sorted arrays
A(0),A(1),...,A(k-1)
where for i=0,1,...k-1 of each A(i), the size of each array is 2^i.
Each array is full or empty whether n(i)=1 or n(i)=0.
Although each array is sorted, there is not any relation between
elements in different arrays.
If anyone has a clue about this, could you help me?
Again, I only want more info about this data structure, any links
or references that could help me. I don't want any code.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
以下是一些建议阅读http://en.wikipedia.org/wiki/Splay_tree
Here is some suggested reading http://en.wikipedia.org/wiki/Splay_tree