RB-TREE DELETE

问题:

  1. 为什么插入没有double-black缺陷? 
  2. 双黑缺陷:删除节点和其替代者都是黑色;违反了条件4;
  3. 双红缺陷:插入点和其父亲都是红色;违反了条件3;

BB-1 

全部评论

相关推荐

2025-12-31 14:19
门头沟学院 产品经理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务