java数据结构——红黑树（R-B Tree）

发布时间：2020-12-15 05:25:35 所属栏目：Java 来源：网络整理

导读：红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性： 1、每个节点非红即黑; 2、根节点是黑的; 3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的; 4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的; 5、对于任意节点而言，其

红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性：

1、每个节点非红即黑;

2、根节点是黑的;

3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;

4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的;

5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含相同数目的黑节点;

6、每条路径都包含相同的黑节点

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!