ByteMaster_的博客

每个节点非红即黑根节点是黑色红色节点不能连续（红色节点的子节点和父节点不能是红色）任意节点到其任何一个叶子节点所经过的黑色节点数量都相同所有的叶子节点（外部节点,NULL 节点, 失败节点）都是黑色的红黑树是二叉排序树，满足，左<根<右口诀速记左根右 根叶黑不红红 黑路同T data;// 存储节点数据，这里假设模板类型T为存储的数据类型// 标识节点颜色Node* left;// 指向左子节点// 指向右子节点// 指向父节点。

下标从 1 开始 index有这个规律。

个点)上升为子树根节点(插入到未分裂前的根节点当中)，中间点左右两端的点变为中间点的键值所在点的左右子树。若未分裂前的根节点被插入后满了，继续重复该操作。定位插入点：从根节点开始，逐层向下遍历B树，找到要插入的键值应该插入的位置。在插入点插入后，检查叶子节点是否已满。如果已满，则需要进行分裂操作。分裂操作：如果叶子节点已满(m 个点即满)，将其分裂。