算法导论 18章 B树 18.2-2 P272 求解

kubiXB 2017-09-07 12:22:14

请解释在什么情况下（如果有的话），在调用B-TREE-INSERT的过程中，会执行冗余的DISK-READ或DISK-WRITE操作。（所谓冗余的DISK-READ是指对已在主存中的某页做DISK-READ。冗余的DISK-WIRTE是指已经存在于磁盘上的某页又完全相同地重写一遍）

...全文

308 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

第2章算法入门 2．1 插入排序 2．2 算法分析 2．3 算法设计 2．3．1 分治法 2．3．2 分治法分析第3章函数的增长 3．1 渐近记号 3．2 标准记号和常用函数第4章递归式 4．1 代换法 .4．2 递归树方法 ...

第18章　B树　18.1　B树的定义　18.2　B树上的基本操作　18.3　从B树中删除关键字　思考题　本章注记第19章　斐波那契堆　19.1　斐波那契堆结构　19.2　可合并堆操作　19.3　关键字减值和删除一个结点　...

第2章算法入门 2．1 插入排序 2．2 算法分析 2．3 算法设计 2．3．1 分治法 2．3．2 分治法分析第3章函数的增长 3．1 渐近记号 3．2 标准记号和常用函数第4章递归式 4．1 代换法 .4．2 递归树方法 ...

假设关键字{1,2,…,n}被插入一棵最小度数为2的空B树中，那么最终的B树有多少个结点？问题求解把关键字{1,2,…,11}一次插入B树中的变化如下所示：可以发现，由于每次插入的树都比前面的大，...

第一部分　基础知识第1章　算法在计算中的作用3 1.1　算法31.2　作为一种技术的算法6思考...分治策略374.1　最大子数组问题384.2　矩阵乘法的strassen算法434.3　用代入法求解递归式474.4　用递归树方法求解递归式50

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章