- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构 - b树
/ 2 * DEGREE -1, 保留一个存自身数据// 每个key下面有 2 * DEGREE 树int num;// 当前真实的key数量int leaf;// 是否为叶子节点//相比malloc是会自动置零//checkfree(node);需要留意的是创建的时候，每个childrens下是2 * DEGREE, 因为是6叉树，但是keys只有 2 * DEGREE -1, 要预留一个位置保存数据。二: b树分裂。
2023-07-23 18:08:42
378
原创 数据结构 - 红黑树结构定义和旋转
一: 结构定义那么从这个出发，就有以下的图的比较了左边的就不是红黑树了，因为这里有分支中的黑色节点数量是不同的。此外红黑树中的节点指针，除了有指向子节点的，还有指向父节点的指针。
2023-07-21 17:36:42
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人