java数据结构——红黑树（R-B Tree）
Posted hardhp74520
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了java数据结构——红黑树（R-B Tree）相关的知识，希望对你有一定的参考价值。
红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性：
1、每个节点非红即黑;
2、根节点是黑的;
3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;
4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的;
5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含相同数目的黑节点;
6、每条路径都包含相同的黑节点
以上是关于java数据结构——红黑树（R-B Tree）的主要内容，如果未能解决你的问题，请参考以下文章
数据结构 - 红黑树（Red Black Tree）删除详解与实现（Java）
数据结构 - 红黑树（Red Black Tree）插入详解与实现（Java）