红黑树的描述与解析

今天我们来了解一下红黑树的结构特性与优势对比，在这之前我们首先应该知道二叉查找树和AVL树： 二叉查找树： 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树，如下图： 这就是一棵简单的二叉查找树，从上面的图中可以看出他也是一棵简单的排序二叉树，但这种情况会产生一种最坏的情况当重新组合这些数让他们上来就按照一

>>阅读原文<<