基于结点群的高效的动态二分查找器

摘要：

通过对几种改进的二分查找算法的分析和总结,提出了一种基于结点群的更为高效的动态二分查找器.该二分查找器不仅使查找效率得以提高,而且使存储结构得以改进,既实现了动态的实时查找,又便于灵活地进行元素尤其是元素群的插入、删除等操作.另外,实验表明,当在大量数据中查找时,该算法明显优于以前改进的所有二分查找算法.

关键词：二分查找、Fibonacci查找、改进的类Fibonacci查找、动态二分查找器

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61273294;山西省教育厅高校科技开发项目20121108;山西省科技厅基础条件平台项目2012091003-0104

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：244-247,288