『算法设计_伪代码』红黑树

一、红黑树性质 二、红黑树旋转 三、插入红黑树 先插入（以红色节点形式），再调整 【后文例子转自简书】 插入结点：12、1、9、2、0、11、7、19、4、15、18、5、14、13、10、16、6、3、8、17 全程演示 1.插入结点12 1.插入结点12 2.插入结点1   2.插入结点1 3.插入结点9（左-情况2） 3.插入结点9（左-情况2） 4.插入结点2（左-情况1） 4.插入结点2

>>阅读原文<<