- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 BB树
平衡二叉树或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 平衡因子定义为结点的左子树的深度减去它的右子树的深度。 由于平衡二叉树上任何结点的左右子树的深度之差都不超过1，可以证明它的深度和logN是同
2011-10-18 13:24:00
916
原创 B+树
一个m阶的b+树应满足以下特性： 1.树中的每个结点至多有m棵子树； 2.若根结点不是叶子结点，则至少有两棵子树； 3.除根结点之外的所有非终结点至少有[(m+1)/2]棵子树（3/2=1）; 4.所有非终结点中包含下列信息数据：（key[0],pointer[0];ke
2011-10-18 13:22:42
420
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人