查找(java数据结构).docxVIP

查找表的概念查找表是由同一类型的数据元素构成的集合。表中每个数据元素均由若干个数据项组成，每个数据项的值称为该数据元素的关键字，其中可以唯一标识一个数据元素的关键字称为主关键字；否则称为次关键字。举例：查找线性表查找树结构查找线性表查找：顺序查找折半查找顺序查找的实现过程（示例）：回顾顺序查找的基本思想顺序查找的演示视频演示代码：折半查找：基本思想:使用折半查找首先有一个前提条件：这个线性表必须是已经排序好的有序序列折半查找的示意图：折半查找的演示视频关键代码：二叉查找树特点：二叉查找树的示意图：中序遍历二叉查找树：构造二叉查找树之插入算法根据二叉查找树的特点总结出的：示例图：代码分析：示例：对于同一组数据采用不同的顺序，可以生成不一样的二叉查找树。构造二叉查找树之删除算法删除的节点没有子节点直接将其父节点的相应位置的引用设置为空即可。当前删除节点只有一个子节点。用要删除的节点的子节点代替被删除节点即可。当前删除的节点有两个子节点。用最接近于删除节点的中序后继节点来代替它。实际举例：第三种不做详细介绍二叉查找树的查找二叉查找树查找的视频演示代码讲解：平衡二叉树除根节点满足了是不行的，剩下的节点也要满足这个特点。平衡因子：该结点的左右子树的高度之差，就称为该结点的平衡因子。平衡因子只可能是-1、0、1。优点：可以提高查找效率。平衡二叉树的调整使用二叉排序树保持平衡的基本思想是：每当在