- 博客(4)
- 收藏
- 关注
RSS订阅原创 B+Tree
一、B+和B-(即B)是因为每个结点上的关键字个数不同，一个多一个，一个少一个 二、对于B+树，其结点结构和B-tree相同，不同的是各结点的关键字和可以拥有的子结点数。在m阶的B+树中，每个结点至多可以拥有m个子结点。非根结点至少有[m/2]个子结点，而关键字个数比B-tree多一个，为[m/2]~m 三、B+和B的不同之处 1。B树中同一键值不会出现多次，并且它有可能出现在叶结点，也有可...
2020-04-28 16:23:06
275
原创 Balance Tree（B-Tree:多路搜索树）
一、结点： 1、本结点所含关键字个数 2、指向父结点的指针 3、关键字 4、指向子结点的指针 对于一颗m阶B-tree，每个结点至多可以拥有m个子结点。各结点的关键字和可以拥有的子结点数都有限制，规定m阶B-tree中，根结点至少有2个子结点，除非根结点为叶子节点，相应的，根结点中关键字的个数为1~m-1，非根结点至少有[m/2](...
2020-04-28 16:11:10
261
原创 Binary Tree（二叉树）
一、定义：在计算机科学中，二叉树是每个结点最多有两个子树的结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） （1）结点：一棵的深度为K，且结点为2^k-1的二叉树，称为满二叉树（每一层的结点都是最大结点数）。 （2） ...
2020-04-23 11:54:36
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人