王道计算机考研 数据结构 (查找-下)
7.3.1_B树
回顾:二叉查找树(BST)
5叉查找树
如何查找
如何保证查找效率
B树
B树的高度
思维导图
7.3.2_B树的插入删除
B树的插入
B树的删除
如果删除终端结点后低于下限 :
思维导图
7.3.3_B+树
对比:分块查找
B+树
B+树的查找
对比:B树的查找
B+树的查找
B+树vsB树
思维导图
7.4.1_散列查找-上
散列表
解决冲突的方法-拉链法
散列查找
常见的散列函数-除留余数法
常见的散列函数-直接定址法
常见的散列函数-数字分析法
常见的散列函数-平方取中法
7.4.2_散列查找-下
解决冲突的方法-开放定址法
开放定址法-线性探测法
查找操作
删除操作
查找效率分析ASL
开放定址法-平方探测法
开放定址法-伪随机序列法
开放定址法
解决冲突的方法-再散列法
思维导图
拉链法的小优化
王道计算机考研 数据结构 (查找-下)相关推荐
- 王道计算机考研 数据结构 (查找-上)
第七章.查找 7.1_查找的基本概念 基本概念 对查找表的常见操作 查找算法的评价指标 思维导图 7.2.1_顺序查找 算法思想 顺序查找的实现 顺序查找的实现(哨兵) 查找效率分析 顺序查找的优化( ...
- 王道计算机考研 数据结构 (图-下)
第六章.图 6.4.1_最小生成树 生成树 最小生成树(最小代价树) Prim算法 Kruskal算法 Prim算法 vs Kruskal算法 Prim算法的实现思想 Kruskal算法的实现思想 思 ...
- 王道计算机考研 数据结构 课后编程习题代码(绪论、线性表)
第二章.线性表 2.2.3 1. 题意 :从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删函数的值,空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行. 思路 :搜索整个顺 ...
- 王道计算机考研 数据结构 (树与二叉树)
第五章.树与二叉树 5.1.1_树的定义和基本术语 树的基本概念 结点.树的属性描述 有序树vs无序树 树vs森林 思维导图 5.1.2_树的性质 考点1 考点2 考点3 考点4 考点5 考点6 思维 ...
- 王道计算机考研 数据结构 (栈和队列)
第三章.栈和队列 3.1.1_栈的基本概念 栈的定义 栈的基本操作 栈的常考题型 思维导图 3.1.2_栈的顺序存储实现 顺序栈的定义 初始化操作 进栈操作 出栈操作 读栈顶元素操作 另一种方式 这种 ...
- 王道计算机考研 数据结构 (排序-上)
8.1_排序的基本概念 排序算法的评价指标 排序算法的分类 思维导图 8.2.1_插入排序 插入排序 算法实现 算法实现(带哨兵) 算法效率分析 优化-折半插入排序 对链表进行插入排序 思维导图 8. ...
- 王道计算机考研 数据结构 (图-上)
第六章.图 6.1.1_图的基本概念 图的定义 无向图.有向图 简单图.多重图 顶点的度.入度.出度 顶点-顶点的关系描述 连通图.强连通图 研究图的局部-子图 连通分量 强连通分量 生成树 生成森林 ...
- 王道计算机考研 数据结构 (串)
第四章.串 4.1.1_串的定义和基本操作 串的定义 串VS线性表 串的基本操作 串的比较操作 字符集编码 拓展 :乱码问题 思维导图 4.1.2_串的存储结构 串的顺序存储 使用动态数组(mallo ...
- 计算机考研数据结构算法模板
计算机考研数据结构算法模板 前言 临近考研,想给考研党们分享一些比较通用的算法模板,让复习更高效一点.如果备考时间足够长,备考人应该有大量时间刷大量习题,会有自己总结的算法模板,笔者文章参考了王道考研 ...
最新文章
- 等差数列连续异或模板
- ScrollView中使用ListView
- android 方法超时,android socket.io中的发出或确认超时处理?
- 基于JAVA+SpringMVC+Mybatis+MYSQL的驾照在线考试系统
- internet explorer 无法打开 Internet站点 已中止操作
- java开发web应用开发,Java Web应用开发概述
- 基于Velocity开发自己的模板引擎
- diskgenius扩容c盘重启电脑卡住_用diskgenius更改分区参数的终止柱面,扩大C盘空间后...
- DH参数标定原理推导
- mongovue mysql_mongoVUE的增删改查操作使用说明(转)
- EXE文件反编译工具下载
- 如何做一个被领导喜欢的实施顾问
- win7连接远程服务器特别慢,主编告诉你win7远程桌面连接速度慢的完全解决教程...
- Android Studio入门项目编写
- 用Python实现视频字符化(蔡徐坤唱跳Rap视频)
- 一篇超频菜鸟必看的基础知识大全!
- PostgreSQL - 一文看懂explain
- Flask后端实践 连载十三 Flask输出Excel报表
- dva的用法_dva 的基本用法
- SSL证书怎么部署,SSL证书需要怎么安装你知道吗?