吉林大学《大学计算机基础》第6章算法与数据结构基础.pptVIP

*/77 后序遍历左子树 后序遍历右子树 访问根结点 后序遍历 A T X C Z Y B P 深度为4的二叉树 遍历结果： A T X C Z Y B P 深度为4的二叉树 A T Z B C X Y P 因为左子树空，故遍历右子树 */77 6.4 典型算法 对非数值型数据通常有插入、删除、查找和排序等操作。其中查找和排序是数据处理中比较重要的算法。 查找又称检索，是指在数据集合中查找某个数据元素的过程。若存在这样数据元素,则查找成功；否则，查找失败。 6.4.1 查找 */77 1.顺序查找 适用于线性表，其基本方法是 ： 从线性表中第一个元素开始，依次将线性表中的元素与给定值进行比较。 若相等，则查找成功； 若直到最后一个元素，还没找到与给定值相等的元素，则查找失败。 */77 例如：在顺序表( 88, 15, 23, 80, 63, 8, 86, 46, 71, 101 )中, 查找 值为71的数据元素。 从线性表中第一个元素88开始, 依次将 线性表中元素与71进行比较。 直到第九个元素为71, 查找成功。 特点：顺序查找算法简单,但是执行效率较低 在下列两种情况下,只能使用顺序查找法： ?线性表是线性链表。 ?线性表是顺序表，但表中元素无序排列。 此题比较了9次 */77 2.二分查找 又称折半查找，