2022年2月6日
静态查找表
摘要： 一、顺序查找 1.若有等概率的n条记录，则查找成功时的平均查找长度： ASL = ( n + 1 ) / 2; 2.设置监视哨(把查找表下标为0的位置设置为待查找的关键字),目的在于免去每一步都要检测整个表是否查找完毕。 3.实现： 1 int SequentialSearch(SSTable T, 阅读全文
posted @ 2022-02-06 13:48 吕辉 阅读(132) 评论(0) 推荐(0)