07 2022 档案

摘要:B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 插入 根据B树的以下两个特性 每一个结点最多有m个子结点 有k个子结点的非叶子结点拥有 k − 1 个键 可以得出,B树每个结点存放键的数量是有上限的是m-1,因此插入操作可能导致结点“溢出”。 插入操作的重点和难 阅读全文
posted @ 2022-07-18 23:07 bulldozer 阅读(1684) 评论(0) 推荐(0) 编辑
摘要:B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 查找 假设有一棵3阶B树,如下图所示。 下面说明在该B树中查找52的过程 首先,从根结点出发,根结点有两个键40和70,52在40和70之间,因此查找根结点的第二个儿子结点 接着,查找根结点的第二个儿子结点,该结点 阅读全文
posted @ 2022-07-18 23:07 bulldozer 阅读(217) 评论(0) 推荐(0) 编辑
摘要:B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 删除 根据B树的以下两个特性 每一个非叶子结点(除根结点)最少有 ⌈m/2⌉ 个子结点 有k个子结点的非叶子结点拥有 k − 1 个键 因此,每个结点存放键的数量的下限的是m/2, 删除操作后减少结点的数量,可能导 阅读全文
posted @ 2022-07-18 23:06 bulldozer 阅读(2554) 评论(0) 推荐(0) 编辑
摘要:B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 什么是B树 B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。 使用B树这种数据结构,可以在对数时间范围内完成对数据的查找、插入和删除操作。 B树减少定位记录时所经历的中间过程,从而加快存取速度。 因此 阅读全文
posted @ 2022-07-18 23:04 bulldozer 阅读(575) 评论(0) 推荐(0) 编辑
摘要:1. 下载golang 下载地址:https://golang.google.cn/dl/ 根据MAC左上角苹果图标->关于本机,即可查看芯片类型 2. 安装golang 在 下载 中双击 下载下来的pkg安装包,接下来全点击继续即可。 安装完成后,打开终端工具,输入go version确认安装是否 阅读全文
posted @ 2022-07-02 18:11 bulldozer 阅读(391) 评论(0) 推荐(0) 编辑
摘要:1. 最小化所有应用程序 command+option+h+m 2. 同应用窗口切换 command ~ 3. 截图 "全屏截图" shift + command + 3 "自由截图" shift + command + 4 阅读全文
posted @ 2022-07-02 18:10 bulldozer 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示