数据结构——查找(平衡二叉树,散列表的查找)
目录
1.平衡二叉树
1.平衡二叉树的定义
2.平衡二叉排序树的分析与调整
1.平衡调整的四种类型(LL型,LR型,RL型,RR型)·
2.LL型调整
3.RR型调整
4.LR型调整
5.RL型调整
6.例题
2.散列表的查找
1.散列表的基本概念
散列表的若干术语
2.散列函数的构造
1.直接定址法
2.除留余数法
3.处理冲突的方法
1.开放地址法
1.二次探测法
2.伪随机探测法
2.链地址法(拉链法)
3.散列表的查找过程
4.散列表的查找效率分析
原文地址:https://blog.csdn.net/2301_79431343/article/details/137036407
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!