一、红黑树的基本介绍
红黑树也是一种特殊的二叉查找树，与平衡树相似，它也是为了解决普通二叉查找树的检索效率问题而设计的，红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树并不是真正的平衡二叉树，但在实际应用中，红黑树的统计性能要高于平衡二叉树，但极端性能略差。红黑树也是一种特殊的二叉查找树，与平衡树相似，它也是为了解决
阅读背景：
数据结构之红黑树及Java实现
来源：互联网
分享到：
