×
阿多，米海;理查德·科尔;埃里克·D·德曼。;约翰·伊阿科诺

基于比较的动态词典上的统一访问边界。 （英语） Zbl 1127.68023号

西奥。计算。科学。 382，第2期，86-96（2007）.
摘要：我们提出了一种基于动态比较的搜索结构，支持在统一范围内进行插入、删除和搜索。统一绑定指定可以快速访问最近访问的元素附近的元素。更准确地说，如果自上次访问元素\（y）以来，已经访问了\（w（y）\）个不同的元素，并且\（d（x，y）表示当前元素集合中\（x）和\（y。此属性概括了八叉树的工作集和动态指属性。

引用于2评论
引用于13文件

理学硕士：

第68页第10页 搜索和排序
PDF格式BibTeX公司 XML格式引用
\textit{M.Bdoiu}等人，Theor。计算。科学。382，第2号，86--96（2007；Zbl 1127.68023）
全文： 内政部

参考文献：

[1] Mihai Bédoiu，Erik D.Demaine，简化的动态统一结构，摘自：《第六届拉丁美洲理论信息学研讨会论文集》，摘自《计算机科学讲稿》，第2976卷，阿根廷布宜诺斯艾利斯，2004年4月，第466-473页；Mihai Bédoiu，Erik D.Demaine，简化的动态统一结构，摘自：《第六届拉丁美洲理论信息学研讨会论文集》，摘自《计算机科学讲稿》，第2976卷，阿根廷布宜诺斯艾利斯，2004年4月，第466-473页·Zbl 1196.68056号
[2] 拜耳，鲁道夫；爱德华·麦克赖特，《大型有序索引的组织与维护》，信息学学报，1，3，173-189（1972）·Zbl 0226.68008号
[3] 马克·R·布朗（Mark R.Brown）。；Tarjan，Robert Endre，《用于表示排序列表的数据结构的设计和分析》，SIAM计算机杂志，9，3，594-614（1980）·兹比尔0446.68047
[4] 理查德·科尔（Richard Cole）；米什拉，巴德；珍妮特·施密特（Jeanette Schmidt）；Alan Siegel，《关于八叉树的动态手指推测》。第一部分：散点排序日志-块序列，SIAM计算杂志，30，1，1-43（2000）·Zbl 0959.68030号
[5] 理查德·科尔，《关于八叉树的动态手指推测》。第二部分：证明，SIAM计算机杂志，30，1，44-85（2000）·Zbl 0959.68031号
[6] Elmasry，Amr，关于八叉树的序列存取定理和deque猜想，理论计算机科学，314,3459-466（2004）·兹比尔1072.68034
[7] Leo J.Guibas，Edward M.McCreight，Michael F.Plass，Janet R.Roberts，线性列表的新表示法，见：第九届美国计算机学会计算理论研讨会会议记录，科罗拉多州博尔德，1977年5月，第49-60页；Leo J.Guibas，Edward M.McCreight，Michael F.Plass，Janet R.Roberts，线性列表的新表示法，见：第九届美国计算机学会计算理论研讨会会议记录，科罗拉多州博尔德，1977年5月，第49-60页
[8] 胡总。；塔克，A.C.，最优计算机搜索树和可变长度字母代码，SIAM应用数学杂志，21，4，514-532（1971）·Zbl 0228.94002
[9] John Iacono，用\（O（\log n）\）替代八字树；John Iacono，用\（O（\log n）\）替代八字树·Zbl 0987.68023号
[10] John Iacono，分布敏感数据结构，博士论文，罗格斯大学，新泽西州新不伦瑞克州立大学，2001年；John Iacono，分布敏感数据结构，博士论文，罗格斯大学，新泽西州新不伦瑞克州立大学，2001年
[11] Knuth，Donald E.，最优二叉搜索树，信息学报，1，14-25（1971）·Zbl 0233.68010号
[12] 丹尼尔·多米尼克（Daniel Dominic）；Tarjan，Robert Endre，自调整二进制搜索树，ACM杂志，32，3，652-686（1985）·Zbl 0631.68060号
[13] Rajamani Sundar，数据结构的摊销复杂性，纽约大学博士论文，1991年；Rajamani Sundar，数据结构的摊销复杂性，纽约大学博士论文，1991年
[14] Rajamani Sundar，关于散斑算法的deque猜想，组合数学，1295-124（1992）·Zbl 0753.68031号
[15] Tarjan，R.E.，八叉树中的顺序访问需要线性时间，Combinatorica，5，4，367-378（1985）·Zbl 0587.68058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。