RBTree的插入算法

红黑树是具有这样特性的一颗二叉搜索树。 1>每个结点不是红色就是黑色。 2>根结点是黑色。 3>如果结点为红色，其子结点必须为黑色。 4>任以结点至NULL的任何路径，所含黑结点数必须相同。 我的想法是这样的：我们要插入结点则必须找到插入的位置，然后调整平衡。只有当我们插入的结点的父结点是是红色的时候才会出现要调整的问题。 插入算法的难点主要是调整平衡的问题。我以插入结点的父结点是插入结点的祖父结

>>阅读原文<<