摘要:
Exercises 18.1tags: exercisesAnswer:如果t=1,则有的节点可能没有key,那么这个节点的子节点是没有办法排序的.Answer:t=3.Answer:注: 有(1,2,3,4,5) key值的B-树的高度为 1.高度h满足h≤log25+12<2.Answer:B-树如果每个节点都是满的,就有(1+2t+(2t)2+...+(2t)h)=(2t)h+1−12t−1个节点,每个节点有(2t−1)个keys.所以总共的keys 有f(t)=(2t)h+1−1 .Answer:B-树的性质可以分为三类: 1) 度的性质 : 每个节点最少有(t-1)个 key, 阅读全文
posted @ 2014-03-13 13:06
rango_even
阅读(128)
评论(0)
推荐(0)

浙公网安备 33010602011771号