红黑树添加节点规则
2022-06-20 19:11:48 11 举报AI智能生成
登录查看完整内容
红黑树添加节点规则总结
作者其他创作
大纲/内容
根节点位置：直接变为红色
父节点为黑色：直接添加
（1）将“父节点”设为黑色，将“叔叔节点”设为黑色
（2）将“祖父节点”设为红色
（3）如果“祖父节点”为“根节点”，需要再次将祖父节点设为黑色
叔叔节点为红色
（1）将“父节点”设为黑色
（2）将“祖父节点设为红色”
（3）以“祖父节点”作为支点进行旋转
叔叔节点为黑色
父节点为红色
非根节点位置：
添加节点（添加节点默认是红色的）
红黑树添加节点规则
0 条评论
回复 删除
下一页
