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