2011年4月16日
B树的详解
摘要： B树是为磁盘或其他直接存储设备设计的一种平衡查找树。如下图所示。每一个结点箭头指向的我们称为入度，指出去的称为出度。树结构的结点入度都是 1，不然就变成图了，所以我们一般说树的度就是指树结点的出度，也就是一个结点的子结点个数。有了度的概念我们就简单定义一下B树(假设一棵树的最小度数为M)：1.每个结 阅读全文
posted @ 2011-04-16 07:57 顽童书生 阅读(1035) 评论(1) 推荐(1)