手撕红黑树的要点
1.变颜色的情况:当前节点的父亲是红色,且他的的祖父节点的另一个子节点(叔叔节点)也是红色.
(1)把父亲节点设为红色
(2)把叔叔节点设为黑色
(3)把爷爷节点设为红色
(4)把指针定义到爷爷节点,设为当前要操作的
2.左旋: 当前父节点是红色,叔叔节点是黑色且当前节点是右子树,左旋以父节点作为左旋
3.右旋:当前父节点是红色,叔叔节点是黑色且当前节点是左子树,右旋
(1)把父亲节点设为黑色
(2)把爷爷节点设为红色
(3) 旋转爷爷节点
...
原创
2020-12-05 09:26:56 ·
173 阅读 ·
0 评论