摘要: 1,静态查找表是仅查找数据元素和索引元素属性,无需作插入和删除的查找表。 2,顺序查找,顾名思义即按照顺序逐一查找,存储结构可以顺序存储和链式存储,查找成功的ASL为(N+1)/2 3,折半查找,其查找序列为二叉平衡排序树,存储结构只能为有序的顺序存储,ASL=log2(n+1) 4,分块查找,块之 阅读全文
posted @ 2017-08-19 14:41 帝国攻城狮 阅读(316) 评论(0) 推荐(0) 编辑