清华大学《数据结构与算法》笔记（从08-B3-1到08-B4-5）

最新推荐文章于 2021-09-08 23:48:51 发布
最新推荐文章于 2021-09-08 23:48:51 发布
阅读量171 收藏
点赞数
分类专栏： 算法与数据结构基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/garrulousabyss/article/details/86708518
版权

08-B3-1 算法过程

所谓对B树的查找，无非是对内存中的一系列顺序查找，以及一系列的IO操作，相间隔组成的 

 

08-B3-2 操作实例

08-B3-3 算法实现

08-B3-3 算法实现

08-B3-4 主次成本

对于这样一个规模而言，binSearch的效率比顺序查找更低

08-B3-5 最大高度

08-B3-6 最小高度

08-B4-1 插入：算法框架

08-B4-2 分裂

08-B4-3 再分裂 

08-B4-4 分裂到根

08-B4-5 实例演示

 

 

 

garrulousabyss
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
清华大学-最优化理论与算法-ppt.rar
01-03
最优化理论与算法是计算机科学、数学和工程领域中的核心学科，它研究如何在众多可能解中找到最优解，以解决复杂问题。本课程由清华大学的陈宝林教授讲授，旨在深入理解并掌握最优化的基本概念、方法和应用。 在最...
mooc-清华数据结构与算法(邓俊辉) OJ习题.zip
最新发布
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
【清华大学博士讲解Python数据结构与算法观后心得】第 001 章：算法基础介绍（1 / 4）
weixin_47154393的博客
09-08 371
前言 透过学习B站【清华大学博士讲解Python数据结构与算法】100堂课程来掌握算法精要，并借由博文的写作帮助自己理解，也分享给正在学习的伙伴，大家相互交流、相互学习，相信更能事半功倍。 第 001 章节目录 算法概念 时间复杂度 空间复杂度 复习：递归 [算法概念] 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某
清华大学《数据结构与算法》笔记（从01-A-1到01-C-1)
garrulousabyss的博客
10-22 1682
一. 概论    二. 01-A-1 计算   三. 01-A-2 算法有穷性  四. 01-A-3 好算法  五. 01-B-1 计算模型     六. 01-B-2 图灵机 七. 01-B-3 RAM 八. 01-C-1 大O      ...
B-树
AN_ERA的博客
07-24 307
B树的特点 B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 1 个节点可以存储超过 2 个元素、可以拥有超过 2 个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所有子树高度一致 比较矮 m阶B树的性质(m≥2) 假设一个节点存储的元素个数为 x 根节点：1 ≤ x ≤ m − 1 非根节点：┌ m/2 ┐ − 1 ≤ x ≤ m − 1 (┐为向上取整)如果有子节点，子节点个数 y = x + 1 根节点...
清华大学《数据结构与算法》笔记（从02-C-1到02-C-8)
garrulousabyss的博客
01-07 471
02-C-1：概述 通过模板式的方法，可以使数据结构更为规范。 02-C-2：循秩访问 02-C-3 插入 02-C-4 区间删除 02-C-5 单元素删除 02-C-6 查找 02-C-7 唯一化   02-C-8 遍历      ...
数据结构（清华大学出版社）——习题1-3
06-20
本代码为清华大学出版社 数据结构一书 习题1-3 的完整代码，欢迎大家参考学习
数据结构(邓)-绪论
北京-大白的博客
08-27 841
绪论 绪论 绪论上 绪论下 算法分析 级数 循环 估算 迭代与递归 减而治之策略 递归跟踪 递推方程 数组倒置实例 分而治之策略 二分递归 递归+分治 动态规划 斐波拉数列 二分递归 线性递归 迭代 最长公共子序列 递归 绪论上 Hailstone序列 int Hailstone(int n) { int nLen = 1...
清华大学邓俊辉-数据结构MOOC笔记-树的概念及逻辑表示
ywsdxxzj的博客
11-04 695
清华大学邓俊辉-数据结构MOOC笔记-树的概念 有关概念： 与图论略有不同，数据结构中的树：1.需要为每一颗树指定一个特殊的顶点，作为“根”(root)，对应rooted-tree； vertex与node，关系紧密但略有不同，每一个vertex都将以node的形式在计算机中被表示和实现。 child孩子, sibling兄弟（需要定义长幼次序）, parent父亲 degree（出）度，即任意节点的孩子的数目。 任何一颗数中顶点数目n和边e的数目同阶，并可以递归证明： 故以后可以使用n为参照，来度量相
从B树、B+树、B*树谈到R 树
weixin_30497527的博客
09-18 183
作者：July、weedge、Frankie。编程艺术室出品。 说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R树。其中B树、B+树及B*树部分由weedge完成，R树部分由Frankie完成，全文最终由July统稿修订完成。 出处：http://blog.csdn.net/v_JULY_v。 第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二...
清华邓俊辉教授 数据结构&算法 课程内容
u010899985的博客
10-11 2789
清华大学《数据结构与算法》笔记（从08-xa4-1到09-b-6）
garrulousabyss的博客
02-20 238
08xa4-1: 以曲为直 08xa4-2: 算法框架 08xa4-3: 双黑缺陷 08xa4-4: BB-1 08xa4-5: 反观回味 08xa4-6: BB-2R 08xa4-7: BB-2B 08xa4-8: BB-3 08xa4-9: 归纳体味 09b-1: 从服务到电话 注意这里字母与数字的对应 09b-2: 循值访问 0...
清华大学《数据结构与算法》笔记（从02-D3-1到02-D4-5)
garrulousabyss的博客
01-07 9402
02-D3-1 构思 02-D3-2: 实现 02-D3-3 实例 02-D3-4 最优性 02-D4-1 构思 02-D4-2 版本B 02-D4-3 语义 02-D4-4 版本C 02-D4-5 正确性      
慕课《算法与数据结构》网课（第一章）
garrulousabyss的博客
05-25 3410
第一章. 当我们在谈论算法的时候，我们在谈论什么1. 我们究竟为什么要学习算法（略）2. 课程介绍
清华大学《数据结构与算法》笔记（从01-C-2到01-D-7)
garrulousabyss的博客
10-23 651
九. 01-C-2         十. 01-C-3 复杂度总结           十一. 01-D-1 算法分析  十二. 01-D-2 级数    十三. 01-D-3 循环与级数      十四. 01-D-4 取非极端元素. 冒泡排序       十五. 01-D-5 正确性的证明 十六. 01-D-6 封底估算 ...
清华大学《数据结构与算法》笔记（从01-XC-1到01-XC-9)
garrulousabyss的博客
01-06 399
01-XC-1: 动态规划 Fibonacci.cpp的第一个版本。这个版本，明显能发现，当n到四五十的时候，已经很缓慢了 #include <iostream> using namespace std; int fib(int n) { return (2>n)?n:fib(n-1)+fib(n-2); } int main() { cout<...
清华大学《数据结构与算法》笔记（从05-A-1到 05-C-1)
garrulousabyss的博客
01-10 314
05-A-1 动机 05-A-2 应用 05-A-3 有根树 05-A-4 有序树 05-A-5 路径+环路 05-A-5 路径+环路 05-A-5 路径+环路 05-A-6 连通+无环 05-A-7 深度+层次 05-B-1 表示法 05-B-2 父亲 05-B-3 孩子 05-B-4 父亲+孩子 05-B-4...
清华大学《数据结构与算法》笔记（从01-E-1到01-E-9)
garrulousabyss的博客
01-06 293
01-E-1. 迭代与递归  空间复杂度，一般考量的，都是除了必要的输入输出以外的部分。 01-E-2 减而治之  01-E-3: 递归跟踪 01-E-4：递推方程 01-E-5: 数组倒置   01-E-6: 分而治之 01-E-7：二分递归：数组求和 01-E-8: 二分递归：max2 01-E-9: MAX2: 二分递归 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值