试题-红黑树有哪些特性？

题目

红黑树有哪些特性？

解答

红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质：
性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个叶子节点（NIL）是黑色。
性质4：每个红色结点的两个子结点一定都是黑色。
性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。

C 2条回复评论

水杯

学习接口测试的朋友可以使用国产的接口测试工具apipost，简单易学是一款很容易上手的接口测试工具

发表于 2022-12-03 23:00:00

带脑斧

不错，慢慢看

发表于 2021-09-08 20:00:00

问题信息

分类：数据结构 - 红黑树

难度: