数据结构的红黑树性质的一个问题
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这是什么意思啊，。特定子孙一定只有一条路径啊，多个子孙，是几层呢，不同层路径黑节点也是不一样的，不知道...
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
这是什么意思啊，。特定子孙一定只有一条路径啊，多个子孙，是几层呢，不同层路径黑节点也是不一样的，不知道这是指什么路径。 展开
这是什么意思啊，。特定子孙一定只有一条路径啊，多个子孙，是几层呢，不同层路径黑节点也是不一样的，不知道这是指什么路径。 展开
展开全部
好乱。
红黑树只有三个性质。
1：根节点和所有外部节点是黑色。
2：根至外部节点中没有两个连续的颜色是黑色
3：所有根节点至外部节点的路径上都有相同数目的黑色节点。
注1：外部节点就是叶节点指向的NULL节点，只不过这里不再指向NULL，而是一个实质性的空节点。
注2：红黑树还有另一种规则（路径指针），但是和上面的是一样的意思，所以不列举了。
红黑树只有三个性质。
1：根节点和所有外部节点是黑色。
2：根至外部节点中没有两个连续的颜色是黑色
3：所有根节点至外部节点的路径上都有相同数目的黑色节点。
注1：外部节点就是叶节点指向的NULL节点，只不过这里不再指向NULL，而是一个实质性的空节点。
注2：红黑树还有另一种规则（路径指针），但是和上面的是一样的意思，所以不列举了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
