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