第三种情况：第三种情况其实就是对第二种情况的变种，cur在parent的右侧。
如果你可以坚持看到这里，恭喜你你已经理解了手撕红黑树中基本最难的地方了，马上就能撕碎红黑树！！！
情况三的解决方案：（其实情况三就是转化为情况二来解决的）
至此我们就将红黑树插入的第一大类看完了，接下来就是第二大类基本就和我们的第一大类一样，不同的地方就是第二大类将节点插入到红黑树的右子树。
第二大类（将节点插入红黑树的右子树中）
第一种情况：插入节点的parent节点为红色而且叔叔节点存在为红色（这里将节点插入红黑树的内测还是内测处理方式是一样的）
