简单理解为:
二叉排序树+
1.根为黑
2.父子不同为红
3.从根到叶子任一路径黑数相等
一。每插入一个结点都默认为红色(以二叉排序树方式插入)
二。当父叔子均为红-> 父叔变黑,祖父变红,指针指向祖父
三。若右子树->父结点左旋
若左子树-> 父变黑,祖父变红 ->右旋
简单理解为:
二叉排序树+
1.根为黑
2.父子不同为红
3.从根到叶子任一路径黑数相等
一。每插入一个结点都默认为红色(以二叉排序树方式插入)
二。当父叔子均为红-> 父叔变黑,祖父变红,指针指向祖父
三。若右子树->父结点左旋
若左子树-> 父变黑,祖父变红 ->右旋