ForsterLP的博客

原创 红黑树的学习记录

接着就是调色，因为四阶b树的父结点要求是黑色的，所以48变成黑色，左右两边的46,50变成红色。先说52，那怎么办呢？然后定睛一看，就是两个右边的节点（RR）打破的所以就直接按照上面的RR调整先调整次序，使得38原来指向46的箭头变成指向50（新的父结点）。比方说现在这样，我想删除88，但是你知道的就像上面说的一样，b树的结点最少要有一个元素，上面的方法是向兄弟节点拿了一个红色，那么这次应该怎么办呢？（除了情况一，一般情况下都是插入的红色节点，因为根据性质4，如果插入的是黑色的话需要额外的操作调整。