Lirong Sun: 插入16在15的右节点，此时16的父亲和叔叔都是红色，将13和15变为黑色，祖父14变为红色，当前节点变为14，此时14的父亲18为红色，14的叔叔11为黑色，14在18的左边，18在12的右边，以18为当前节点右旋，此时18的父亲是14（14变为黑色），祖父是12（12变为红色），以12为当前节点，进行左旋

pjm4J: 兄弟们，插入16那一步我能不能理解成16父亲是红色，那就要把他父亲，他舅舅，他祖父进行一个树整理，旋转出中间节点作为新的红节点往上排列，排列的时候又出现了同样的情况，18也是红节点，又旋转整理一次往上排，排到了根节点，我按二三树的想法去理解的

hwxyyf: 你太牛逼了，讲的太好了

eryihahaha: 分组交换

Christan_yu: 这个真的讲的清楚