- 博客(2)
- 收藏
- 关注
原创 B-Tree,B+Tree的概念以及来源
定义对于m阶B-Tree1. 每个节点最多有m个子树(指针), m-1个关键字(数据). (m >=2)2. 每个内部节点(除root和叶子节点)最少有ceil(m/2)个子节点,向上取整3. 若根节点不是叶子节点,则至少有两个子树4. 所有叶子节点都出现在同一层 (保持高度)...
2020-10-03 22:56:52 228 1
原创 RBTree
红黑树二叉查找树情况1情况2红黑树插入情景1, 为空树情景2, 插入节点的key已存在情景3: 插入节点的父节点为黑色情景4: 插入节点的父节点为红色情景4.1: U存在且U为红色情景4.2: U不存在或为黑色 ,插入节点的P是PP的左子节点情景4.2.1: currnet为P的左子节点(LL红)情景4.2.2: currnet为P的右子节点(LR红)情景4.3: U不存在或为黑色 ,插入节点的P是PP的右子节点情景4.3.1: currnet为P的右子节点(RR红)情景4.3.2: currnet为P的左
2020-10-03 00:22:28 224 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人