主要给大家介绍了关于红黑树的插入的相关资料，以及Javascr ipt实现的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起看看吧。

红黑树的性质 一棵满足以下性质的二叉搜索树是一棵红黑树 每个结点或是黑色或是红色。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的，则它的两个子结点都是黑色的。 对每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点。 性质1和性质2，不用做过多解释。 性质3，每个叶结点(NIL)是黑色的。这里的叶结点并不是指上图中结点1,5,8,15，而是指下图中值为null的结点，它们的颜色为黑色，且是它们父结点的子结点。 性质4，如果