一：B树的基本概念

（1）B树

B树(B-tree)

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

(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一:分块查找基本思想二:注意问题三:效率分析一:分块查找基本思想分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项.分块有序具体是指块内无序: 也即块内 ...
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一:二分查找法基本思想二:二分查找法代码三:二分查找法效率分析三:二分查找判定树的构造 (1)规律 (2)构造 (3)特点 (4)时间复杂度一:二分查找法基本思想二分查找法(Bin ...
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化
文章目录一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表) 四:顺序查找优化(针对查找概率不相等) 一:顺序查找基本思想顺序查找(Sequential Search):又叫 ...
(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度
文章目录一:查找的基本概念 (1)查找表和关键字 (2)查找的概念二:静态查找表和动态查找表三:查找算法评价指标--平均查找长度一:查找的基本概念 (1)查找表和关键字查找表(Search ...
(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）
文章目录一:哈希表基本概念 (1)哈希表 (2)建立一个简单的哈希表(快速入门以及相关术语) (3)ASL计算二:常见哈希函数 (1)直接定址法 ( 常考 ) _{(常考)}
(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)
文章目录一:图的深度优先遍历(DFS) (1)回溯算法和DFS A:回溯算法的本质 B:回溯算法的框架 C:全排列 (2)图的DFS A:DFS思想 B:动画演示 C:代码二:图的广度优先遍历(B ...
(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到--递归.考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类括号匹 ...
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第三章栈和队列-第五节：Java、C++、Python实现栈和队列
专栏目录首页:[专栏必读]王道考研408数据结构+计算机算法设计与分析万字笔记.题目题型总结.注意事项.目录导航和思维导图文章目录一:栈的实现 (1)C语言实现 (2)C++实现 (3)Java实 ...

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

文章目录

一：B树的基本概念

（1）B树

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

最新文章

热门文章