算法学习----红黑树

算法学习----红黑树 红黑树的介绍java 先来看下算法导论对R-BTree的介绍：node 红黑树，一种二叉查找树，但在每一个结点上增长一个存储位表示结点的颜色，能够是Red或Black。算法 经过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其余路径长出俩倍，于是是接近平衡的。数组 简单的说,红黑树具备如下5条性质：缓存 1每一个节点都包含 5个域：color

>>阅读原文<<