第8章查找研讨.ppt

fdfd 为什么要针对各种数据结构进行查找？ 在程序设计中，根据实际情况的需要，要将数据存储为一些特定的数据结构，例如数组，队列，堆，数等等。程序的业务逻辑有时候需要确认某项数据是否存在。因此，要进行查找。例如 宾馆电梯控制程序，查找Vip楼层是否在队列中 国家缉毒部门要查找可疑的毒品走私犯人 等等 游戏：猜商品价格 某款IPad的价格在2000元到3000元之间，猜出它的价格。实际价格在下页 游戏：猜商品价格 实际价格：2888元 查找示例：假如要查找42，则根据索引表： 问题1：如果实现知道一个长度为1600位的查找表，被分为40块，按块单调增加，每块中的数据都是按照单调增加排列的，则是否还有必要利用索引顺序表进行查找？ 例：从给定的一列数据出发，构造二叉排序树。 给定：56 52 60 43 65 28 80 96 40 39 45 例：从给定的一列数据出发，构造二叉排序树。 给定： 52 56 60 43 65 28 80 96 40 39 45 12 45 3 37 53 100 24 61 在如下二叉排序树中插入25过程演示 45 25 二叉排序树的插入过程演示 12 37 24 8.2.1 二叉排序树和平衡二叉树 二叉排序树的插入算法 Status InsertBST(BiTree T, ElemType