Java集合框架之四---------红黑树的性质及原理

1.原理介绍 了解红黑树之前需要了解二叉查找树（二叉排序数） 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 为什么要用红黑树？ 红黑树放弃了追求完全平衡，追求大致平衡，任何不平衡都会在3次旋转之内解决,平衡二叉树不行 红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树高度差不超过二者中

>>阅读原文<<