- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 B树、B-树、B+树与B*树
B树B树的定义（多路平衡查找树） B树又称为多路平衡查找树，B树中所有结点的孩子结点数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下性质的m叉树： ①树中每个结点之多有m棵子树（即之多含有m-1个关键字） ②若根结点不是终端结点，则至少有两棵子树 ③除根结点外的所有非叶结点至少有⌈m/2⌉棵子树（则至少含有⌈m/2⌉-1个关键字） ④所有非叶结
2016-12-30 22:45:11
457
翻译 红黑树 伸展树
红黑树（Red Black Tree）红黑树是一种自平衡二叉查找树，红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树的性质 1.红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色 2.节点是红色或黑色 3.根节点是黑色 4.每个叶节点是黑色的 5.每个红色节点的两个自己诶单都是黑色 6.从任意
2016-12-28 21:24:53
323
原创 二叉树基本概念、二叉排序树、二叉平衡树与笛卡尔树
二叉树的定义 二叉树 定义： 是另一种树形结构，他的特点是每个结点之多只有两颗子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次数不能任意颠倒 性质： 1.在二叉树的第i层上之多有2的(i-1)次幂个结点（i>=1） 2.深度为k的二叉树之多有2的k次幂 -1 的结点 （k>=1） 3.对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n...
2016-12-27 20:33:36
2868
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人