【数据结构与算法分析】08：红黑树（java实现）

简介 红黑树是一种二叉查找树，在每一个结点上增长一个存储位表示结点颜色，能够是RED或者是BLACK，经过对任何一条从根到叶的路径上各个结点着色方式的限制，确保红黑树不会有一条路径会比其余路径长出两倍web 性质： 每一个结点或是红的，或是黑的； 根结点是黑色的； 每一个叶结点（NIL）是黑的； 若是一个结点是红色，则他的两个儿子都是黑色； 对每一个结点，从该结点到其子孙结点的全部路径上包含相同数

>>阅读原文<<