第9章查找

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布 · 249 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

本文深入探讨了各种查找技术，包括静态查找表、顺序表、有序表的折半查找、静态树表、索引顺序表、动态查找表（如二叉排序树和平衡二叉树如AVL树）、B-树和B+树，以及哈希表的构造与冲突解决方法。这些技术在信息技术中起着关键作用，影响着数据的存取效率。

在这里插入图片描述
关键字类型和数据元素类型的统一说明

静态查找表

在这里插入图片描述

顺序表的查找

在这里插入图片描述

算法9.1：查找过程

在这里插入图片描述

有序表的查找

9.2：折半查找过程

在这里插入图片描述

静态树表的查找

算法9.3：构造次优查找树的递归算法

在这里 -插入图片描述
在这里插入图片描述

算法9.4：按有序表构造次优查找树的算法

在这里插入图片描述

索引顺序表的查找

在这里插入图片描述

动态查找表

抽象数据类型动态查找表的定义
在这里插入图片描述

二叉排序和平衡二叉树

在这里插入图片描述

算法9.5（a）查找过程

在这里插入图片描述

算法9.5（b）改写

在这里插入图片描述

算法9.6：插入算法

在这里插入图片描述

算法9.7：在二叉排序树上删除一个结点

在这里插入图片描述

算法9.8：删除操作

在这里插入图片描述
平衡二叉树（AVL）

算法9.9：在平衡处理中进行右旋操作修改指针的情况

在这里插入图片描述

算法9.10：在平衡处理中进行左旋操作修改指针的情况

在这里插入图片描述

B-树和B+树

在这里插入图片描述

算法9.13：B-树的查找操作的实现。

在这里插入图片描述

B-树的插入与删除

键树

在这里插入图片描述

双链树存储表示

算法9.15：查找记录操作

在这里插入图片描述

算法9.16：查找操作

在这里插入图片描述

哈希表

定义

哈希函数的构造方法

直接定址法
数字分析法
平方取中法
折叠法
除留余数法
随机数法

处理冲突的方法

开放定址法
再哈希法
链地址法
建立一个公共溢出区

哈希表查找及其分析

算法9.17：以开放定址等方法（除链地址法外）处理冲突的哈希表的查找过程。

在这里插入图片描述

算法9.18：通过调用查找算法（算法9.17）实现了开放定址哈希表的插人操作

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

ChaselWang 有用就点个赞吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。