数据结构 7-0 查找

查找的基本概念 基本概念这里并没有什么很难理解的知识。有几个比较重要的概念，首先是两类查找表，静态的直接就是已经生成好了的，在查找静态查找表时，没找到就是没找到，不会在涉及到插入之类的操作，而动态的则是一边查找一边插入，如果没有找到就插入。除此之外，平均查找长度是一个很重要而且很常考的内容，分为查找成功时的平均查找长度和查找失败时的平均查找长度，计算思路都是求和取平均，区别在于成功时是将每个成功查

>>阅读原文<<