红黑树3----删除算法原理解析

红黑树的基本变换 1.左旋右旋,实现红连接的旋转操作                          2.颜色变换实现分解4节点,将红连接向上传递 3.定义操作fixUp实现由下到上分解4节点        4.定义颜色变换,使某个节点h,left,right来结合为一个4节点 private void flipColorsD(Node h){ h.color = BLACK; h.le
相关文章
相关标签/搜索