数据结构 1.结点是红色或黑色。 2.根结点是黑色。 3.每个叶子结点都是黑色的空结点(NIL结点)。 4 每个红色结点的两个子结点都是黑色。 (从每个叶子到根的所有路径上不能有两个连续的红色结点) 5.从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。 Coding abandon1a2b 2021-12-24 10:58:17 更新于 2025-12-30 20:46:43 0 回复 0 赞 308 浏览
#1 abandon1a2b 2021-12-24 10:58:17 BR 1.结点是红色或黑色。 2.根结点是黑色。 3.每个叶子结点都是黑色的空结点(NIL结点)。 4 每个红色结点的两个子结点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色结点) 5.从任一结点到其每个叶子的所有路径都包含相同数目的黑色结点。 AVL BR B B+