(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）

文章目录

一：哈希表基本概念
- （1）哈希表
- （2）建立一个简单的哈希表（快速入门以及相关术语）
- （3）ASL计算
二：常见哈希函数
- （1）直接定址法 ( 常考 ) _{(常考)}

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）相关推荐

(王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）
文章目录一:B树的基本概念 (1)B树 (2)B树(假设 m m m阶)特点及效率二:B树操作 (1)插入 (2)查找 (3)删除一:B树的基本概念 (1)B树 B树(B-tree)
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一:分块查找基本思想二:注意问题三:效率分析一:分块查找基本思想分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项.分块有序具体是指块内无序: 也即块内 ...
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一:二分查找法基本思想二:二分查找法代码三:二分查找法效率分析三:二分查找判定树的构造 (1)规律 (2)构造 (3)特点 (4)时间复杂度一:二分查找法基本思想二分查找法(Bin ...
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化
文章目录一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表) 四:顺序查找优化(针对查找概率不相等) 一:顺序查找基本思想顺序查找(Sequential Search):又叫 ...
(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度
文章目录一:查找的基本概念 (1)查找表和关键字 (2)查找的概念二:静态查找表和动态查找表三:查找算法评价指标--平均查找长度一:查找的基本概念 (1)查找表和关键字查找表(Search ...
(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作
文章目录一:二叉排序树基本概念二:二叉排序树查找二:二叉排序树插入/构建四:二叉排序树删除 (1)如果左子树为空 (2)如果右子树为空 (3)如果左右子树都不为空树代码测试一:二叉排序树 ...
(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)
文章目录一:关键路径基本概念 (1)AOE网 (2)AOV网和AOE网的对比 (3)关键路径二:手动求解关键路径 (1)每个事件(即顶点)的最早发生时间和最迟发生时间 (2)每个活动(即边)的最早 ...
(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）
文章目录一:拓扑排序基本概念 (1)AOV网 (2)拓扑序列二:拓扑排序 (1)拓扑排序 (2)拓扑排序规则三:拓扑排序代码实现 (1)准备工作 (2)代码 (3)代码分析一:拓扑排序基本概念 ...

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）

文章目录

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）相关推荐

最新文章

热门文章