33,008
社区成员
发帖
与我相关
我的任务
分享算法导论(第二版) 18.2-4
Suppose that the keys {1, 2, ..., n} are inserted into an empty B-tree with minimum degree 2. How many nodes does the final B-tree have?
假设关键字{1, 2, ..., n}被插入到一个最小度数为2的空B树中。最终B树有多少个结点？
请写出求解过程。
假设关键字{1, 2, ..., n}被插入到一个最小度数为2的空B树中。最终B树有多少个结点？
请写出求解过程。
...全文
请发表友善的回复…
发表回复
longdouhzt 2011-08-09
- 打赏
- 举报
在网上找了份答案 说是 至少n - 2lg（N） - 2个节点 没有解答！ 总之渐进意义上说 是n个 没必要太纠结与细节
longdouhzt 2011-08-09
- 打赏
- 举报
从渐进意义上看 是n个
Jokul_Lee 2011-08-09
- 打赏
- 举报
作业啊？
作业的话大牛们是不会在乎分的。
作业的话大牛们是不会在乎分的。
flylee 2011-08-09
- 打赏
- 举报
mark之，晚上回去把书翻翻先
xinzaiyiqi 2010-06-01
- 打赏
- 举报
不懂哦，帮顶吧
jiaming0 2010-05-31
- 打赏
- 举报
还没看到哪呢，学习
jdtxse 2010-05-24
- 打赏
- 举报
帮不上，我也想帮。。哎，楼主加油~
doctorweb 2010-05-24
- 打赏
- 举报
还有谁知道啊?
musiclee 2010-03-15
- 打赏
- 举报
jf 顺路看看结果。。。。。
ithiker 2010-03-15
- 打赏
- 举报
哎，我买了没看，看来要抓紧了~
doctorweb 2010-03-12
- 打赏
- 举报
大家快来争着回答啊。
晴天1999 2010-02-27
- 打赏
- 举报
新手哈！多多指教哟！
doctorweb 2010-02-27
- 打赏
- 举报
是。
1 1
1 2 1
1 2 3 1
2
/ \
1 3 4 3
2
/ \
1 3 4 5 3
2 4
/ | \
1 3 5 6 4
2 4
/ | \
1 3 5 6 7 4
2 4 6
/ | | \
1 3 5 7 8 5
4
/ \
2 6
/ \ / \
1 3 5 7 8 9 7
4
/ \
2 6 8
/ \ / | \
1 3 5 7 9 10 8
n ？个节点
TillPerfect 2010-02-27
- 打赏
- 举报
是求度不为零的分支节点么？
liuhaifeng1976 2010-02-26
- 打赏
- 举报
在算法导论那一章里面了？先占个窠
doctorweb 2010-02-20
- 打赏
- 举报
大家踊跃来回答啊！分不够可以再加。
doctorweb 2010-02-20
- 打赏
- 举报
如果不清楚题意或者对某些方面不了解可以提出来，楼主会解释啊。
doctorweb 2010-02-20
- 打赏
- 举报
这道题目应该是关于计数的。参加奥数竞赛的同学快来回答啊！
