- 博客(3)
- 收藏
- 关注
RSS订阅转载 红黑树的原理以及建立
R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。
2025-07-04 16:54:38
51
原创 B树、B+树、B*树
每个结点最多有m棵子树（子结点）根节点最少有一个子树，除根节点外，其他结点至少有[m/2]个子树所有叶节点都在同一层，按从小到大的顺序存放全部关键码，各个叶节点顺序连接有n个子树的结点有n个关键码所有非叶节点可以看成是叶节点的索引，节点中关键码Ki与指向子树的指针Pi构成对子树（即下一层索引块）的索引项（Ki，Pi），Ki是子树中最大的关键码B+ 树是 B 树的变体，也是一种多路搜索树。B*树是 B+ 树的变体，在 B+ 树的非根和非叶子节点再增加指向兄弟的指针B*树定义了非叶子节点。
2025-07-04 16:34:28
1853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人