第8章 查找

第8章 查找 为查找操作设置数据结构:查找结构  8.4.1折半查找(前提是需要按照顺序,从小到大或...) 8.4.2插值查找 这个公式貌似刷题的时候回见到! 8.4.3斐波那契查找(利用了黄金分割原理) 8.5线性索引查找 索引就是把一个关键字与它的对应的记录相关联的过程。 8.5.1稠密索引 稠密索引是一个记录一个索引项。 8.5.2分块索引 块内无序;块间有序
相关文章
相关标签/搜索