没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全数据结构教学课件：第八讲查找2.ppt

数据结构教学课件：第八讲查找2.ppt

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 129 浏览量 2022-06-16 17:14:55 上传评论收藏 246KB PPT 举报

温馨提示

试读

25页

数据结构教学课件：第八讲查找2.ppt

资源详情

资源评论

顺序查找：可以在连续的存储空间里找，也可以在不连续的

存储空间里找。

比如：可以在一维数组里顺着找，也可以在单链

表里顺着找。

折半查找：有个前提，一定是在有序的连续存储空间里找。

对于折半查找，有些人得到启发。

启发一：为什么在折半开始时，要把查找区间定为： 1-n

难道不可以这样： L=[(max-min)/n]*(k-min)+1

启发二：折半查找无非是把查找区间分为左，右两支，那何

不组织数据时，就不存储成一维数组，而是组织成左

右两支二叉树？

特点：用于频繁进行插入、删除、查找的所谓动态查找表。



定义：二叉排序树或是一棵空树，或是具有下列

性质的二叉树：



若它的左子树不空，则左子树上所有结点的值

均小于它的根结点的值



若它的右子树不空，则右子树上所有结点的值

均大于或等于它的根结点的值



它的左、右子树也分别为二叉排序树

动态查找表 ---- 二叉排序树

12 53

3 37

100

按中序遍历：

3 ， 12 ， 24 ， 37 ， 45 ， 53 ， 61 ， 78 ， 90 ， 1

递增

中序遍历二叉排序树可得到一个关键字的有序序列

若根结点的关键字值等于查找的关键字，成功。

否则，若小于根结点的关键字值，查其左子树。

若大于根结点的关键字值，查其右子树。

在左右子树上的操作类似。

1 、查找过程：

122

250

300

110

200

105 230

216

剩余24页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

数据结构教学课件：第八讲查找2.ppt

评论0

最新资源

数据结构教学课件：第八讲 查找2.ppt

评论0

最新资源

相关推荐

四年级第八模块课件.ppt

Matlab教学课件：第八讲 概率与频率8.ppt

数据结构教学课件：第八讲 查找3.ppt

数据结构课件：15 第八章 查找.ppt

数据结构课件：第8章 查找.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第7章 查找（共105页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第4章 串、数组和广义表（共66页）.ppt

2022年小升初英语 第八讲 阅读会所课件.ppt

简版工厂供电课件第八九章.ppt

预测与决策课件：第八讲-马尔科夫预测法.ppt

完整精品课件 吉林大学数据结构与算法课程 由浅入深 讲解清晰 11 第十一章 随机数（共84页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第2章 线性表（共172页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第8章 排序（共223页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第1章 绪论（共56页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第6章 图（共126页）.ppt

linux—unix课件\第八讲-1 文件系统基本概念.ppt

教学配套课件：统计学 第八套.zip

三年级上册第八单元《IlikePE》课件.ppt

linux—unix课件\第八讲-3 linux文件系统.ppt

MATLAB课件2007-第八讲_MATLAB符号计算.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 全套PPT课件 共9个章节.rar

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第0章 C++复习（共49页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第5章 树和二叉树（共95页）.ppt

【精品课件】数据结构与算法 数据结构与C语言 data structure课程 第3章 栈和队列（共150页）.ppt

密码学基础课件：第八讲 对称密码学-3.ppt

数据结构教学课件：第八讲查找2.ppt

Matlab教学课件：第八讲概率与频率8.ppt

数据结构教学课件：第八讲查找3.ppt

数据结构课件：15 第八章查找.ppt

数据结构课件：第8章查找.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第7章查找（共105页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第4章串、数组和广义表（共66页）.ppt

2022年小升初英语第八讲阅读会所课件.ppt

完整精品课件吉林大学数据结构与算法课程由浅入深讲解清晰 11 第十一章随机数（共84页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第2章线性表（共172页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第8章排序（共223页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第1章绪论（共56页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第6章图（共126页）.ppt

教学配套课件：统计学第八套.zip

【精品课件】数据结构与算法数据结构与C语言 data structure课程全套PPT课件共9个章节.rar

【精品课件】数据结构与算法数据结构与C语言 data structure课程第0章 C++复习（共49页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第5章树和二叉树（共95页）.ppt

【精品课件】数据结构与算法数据结构与C语言 data structure课程第3章栈和队列（共150页）.ppt

密码学基础课件：第八讲对称密码学-3.ppt