红黑树的JAVA实现。红黑树仍然不是平衡树，但是统计性能要好于AVL树。要保持红黑树的规则，主要通过两类操作，一类是换色，一类还是旋转。-JAVA red-black tree implementation. Red-black tree is still not balanced tree, but the statistical performance is better than the AVL tree. Red-black tree to keep the rules, mainly

AVL tree。 AVL树的源代码。以及基本函数-AVL tree

利用Java语言编写的Java平衡二叉树，适合初学者学习Java时作参考资料-As a reference when you use the Java language Java balanced binary tree, suitable for beginners to learn Java

红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如实时应用（real time application）中有价值，而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值；例如，在计算几何中使用的很多数据结构都可以基于红黑树。(a red black tree is a self balancing tree that could balance it self)