Dan E.威拉德。 从融合树的角度研究计算几何、van Emde Boas树和散列。 （英语） Zbl 0943.68042号 SIAM J.计算。 29，第3期，1030-1049（2000）. 摘要：本文举例说明了几个计算机科学问题，这些问题的性能可以通过使用融合树来提高[M.L.Fredman先生和D.E.威拉德，J.计算。系统科学。47，第3期，424-436（1993年；Zbl 0795.68049号)和同上，48，第3号，533-551（1994年；Zbl 0806.68057号)]或此数据结构最近的几项改进之一。很可能许多其他数据结构也可以通过融合树提高其性能。这里的例子只是说明性的。 引用于18文件 MSC公司： 68页第10页 搜索和排序 65年第68季度 算法和问题复杂性分析 68第05页 数据结构 68周05 非数值算法 关键词：排序;搜索;散列;计算几何;多维检索 引文：Zbl 0795.68049号;Zbl 0806.68057号 PDF格式BibTeX公司 XML格式引用 \textit{D.E.Willard}，SIAM J.计算机。29，编号31030-1049（2000年；兹bl 0943.68042） 全文： DOI程序