摘要：
红黑树的性质： 1.红黑树中的节点是黑色或者红色； 2.根节点一定是黑色 3.终端节点是黑色 4.没有2个红节点互为父子关系 5.从任意节点出发到其所能到达的各个终端节点的各条路径上黑节点数目必须完全相同 红黑树的创建：节点的初始颜色为红色，共7种情况 1.空 变为黑色 结束 2.父亲节点为黑 放入 阅读全文
摘要：
右旋： 左旋： 感谢某人的debug：ptmp->pFather 指针，无论pTree是否有根节点都要 = pTree->pFather;(没有是赋为空） 阅读全文