一、前面的文章
C++红黑树(一)--------红黑树的创建和插入Node
二、红黑树单旋转的问题:
单旋转并不能实现红黑树的平衡,改变不了节点的深度,如下图
三、双旋转的结果如下图:
四、以下图为例,对下图中的k3做一次双旋转
一、前面的文章
C++红黑树(一)--------红黑树的创建和插入Node
二、红黑树单旋转的问题:
单旋转并不能实现红黑树的平衡,改变不了节点的深度,如下图
三、双旋转的结果如下图:
四、以下图为例,对下图中的k3做一次双旋转