第9章查找

最新推荐文章于 2024-05-21 16:53:45 发布

ChaselWang

最新推荐文章于 2024-05-21 16:53:45 发布

阅读量179

点赞数

文章标签：数据结构

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

本文链接：https://blog.csdn.net/ChaselWang/article/details/123152483

版权

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

静态查找表

在这里插入图片描述

顺序表的查找

在这里插入图片描述

算法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）实现了开放定址哈希表的插人操作

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
第9章查找

静态查找表顺序表的查找有序表的查找静态树表的查找索引树表的查找动态查找表二叉排序和平衡二叉树B_树和B+树键树哈希表定义哈希函数的构造方法处理冲突的方法哈希表查找及其分析...
复制链接

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

ChaselWang 有用就点个赞吧

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

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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