红黑树

https://www.youtube.com/watch?v=ZxCvM-9BaXE

插入

 

 

 

 

delete

 

 

 

 

 

 

 

 

 

 

 https://blog.csdn.net/qq_45382625/article/details/121982702

 

https://blog.csdn.net/eson_15/article/details/51144079?spm=1001.2101.3001.6650.4&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-4-51144079-blog-106559210.pc_relevant_aa&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-4-51144079-blog-106559210.pc_relevant_aa&utm_relevant_index=6

 

https://www.zhihu.com/question/312327402/answer/1263993419

红黑树插入数据（变色，左旋、右旋）

https://blog.csdn.net/lsr40/article/details/85245027

 

左旋——自己变为右孩子的左孩子；
右旋——自己变为左孩子的右孩子；

 

左旋：
当发生两个连续的红色节点，当前节点是红色并且父节点是红色，叔叔节点是黑色，且当前节点是右子树的时候，需要进行左旋，将父节点左旋，本节点向上，本节点的左子树，连接上左旋下来的父节点的右侧
右旋：
当节点为红色，且父节点也为红色，叔叔节点为黑色，但是此节点在左子树，则不满足左旋，则需要进行右旋。
右旋要以爷爷节点进行向右旋转，并将爷爷节点更改为红色，此节点的父节点右旋过后变成黑色。
爷爷节点变为右子树，父节点右子树插入到右旋过后的爷爷节点的左边。