课程安排
查找的基本概念
简单查找
二叉排序树
索引查找
哈希表
查找的基本概念
主关键字和次关键字
查找结果
静态查找表和动态查找表
简单查找
顺序查找
从线性表的一端开始,依次将每个记录的关键字与给定值进行比较,若某个记录的关键字等于给定值,表示查找成功,返回记录序号;若将线性表中所有记录都比较完,仍未找到关键字与给定值相等的记录,则表示查找失败,返回一个失败值。
折半查找
又称为二分查找。这种查找方法要求查找表的数据是线性结构保存,并且还要求查找表中的数据是按关键字由小到大有序排列。
69
65
90
37
92
6
28
54
简单查找
折半查找
二叉排序树
二叉排序数或者是一棵空树,或者是一棵具有以下性质的二叉树:
(1)若它有左子树,则左子树上所有结点的数据均小于根结点的数据。
(2)若它有右子树,则右子树上所有结点的数据均大于根结点的数据。
(3)左、右子树本身又各是一棵二叉排序树。
二叉排序树的定义
二叉排序树
插入结点
查找结点
删除结点
二叉排序树
删除叶结点
二叉排序树
删除无右子树结点
二叉排序树
删除有左右子树结点
常用算法——查找 来自淘豆网m.daumloan.com转载请标明出处.
