标签：image null java数据结构 tree 技术 如图所示 图片 相同 数据
红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性：
1、每个节点非红即黑;
2、根节点是黑的;
3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;
4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的;
5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含相同数目的黑节点;
6、每条路径都包含相同的黑节点
标签：image null java数据结构 tree 技术 如图所示 图片 相同 数据
原文地址：https://www.cnblogs.com/hardhp74520/p/11317028.html
