算法(C/C++)
文章平均质量分 87
jiebin123
这个作者很懒,什么都没留下…
展开
-
B树的原理与实现(C++)(转)
B树的定义 一棵B树T是具有如下性质的有根树(根为root[T]): 1)每个结点x有如下域: a)n[x],当前存储在结点x中的关键字个数; b)n[x]个关键字本身,以非降序存放,因此key1 [x]≤key2[x]≤…≤keyn[x][x]; c)leaf[x],是一个布尔值,如果x是叶子结点的话,则它为TRUE,如果x为一转载 2012-07-13 15:23:55 · 1084 阅读 · 0 评论 -
二叉查找树的操作(插入、删除、查找)
二叉查找树是满足以下条件的二叉树:1.左子树上的所有节点值均小于根节点值,2右子树上的所有节点值均不小于根节点值,3,左右子树也满足上述两个条件。 二叉查找树的插入过程如下:1.若当前的二叉查找树为空,则插入的元素为根节点,2.若插入的元素值小于根节点值,则将元素插入到左子树中,3.若插入的元素值不小于根节点值,则将元素插入到右子树中。 二叉查找树的删除,分三种情况进行处理:原创 2012-07-13 15:59:56 · 436 阅读 · 0 评论