数据结构之查找

所涉及的主要内容如下图所示：

在基本概念里，静态查找表只有两种操作，一种是查询某个“特定”的数据元素是否在查找表中；另一种是检索某个“特定”的数据元素的各种属性。而在动态查找表中还可以进行插入数据元素和删除数据元素的操作。

在静态查找表知识中，分块查找过程分为两步，首先在索引表中确定待查记录所在块，而后在该块内顺序查找。而索引表是有序排列的！

在动态查找表知识中，要清楚二叉排序树的构造过程及其与哈弗曼树构造过程的区别（后者的构造会出现新的结点）。在考题中二叉排序树的查找算法、插入算法、删除算法相对较易出现！对于平衡二叉树就要掌握调整平衡的四种方法了！

对于二叉排序树的删除操作要分情况考虑。

      1、所删节点为叶子节点；

      2、所删节点只有左子树或又子树；

      3、所删节点左右子树均存在。

平衡二叉树在做调整平衡处理时一定要找好那个旋转中心，这个节点便是在二叉平衡树上插入节点而失去平衡的最小子树的根节点。通过下图认真体会下：

要结合算法的实现来理解这些查找的核心思想！