使用二分法进行排序,如何提高数据增加/删除的效率
arfi 2006-03-17 07:56:54 现对一堆数据使用二分法进行排序,当数据量很大时,数据增加/删除的效率明显低于查找效率,主要是因为有效数据是按顺序进行存储的,当对数据进行增加/删除时,首先会定位到增加/删除的位置,然后从该位置起,后面所有的数据都要向后移动/向前一项(程序实现时使用的memmove函数)。
发现主要的时间都耗在了memmove这个系统函数上,如果要想显著提高效率,估计得改善数据的组织结构,不知哪位大虾有好的想法,不吝赐教!