RB-TREE DELETE
问题:
- 为什么插入没有double-black缺陷?
- 双黑缺陷:删除节点和其替代者都是黑色;违反了条件4;
- 双红缺陷:插入点和其父亲都是红色;违反了条件3;
问题:
- 为什么插入没有double-black缺陷?
- 双黑缺陷:删除节点和其替代者都是黑色;违反了条件4;
- 双红缺陷:插入点和其父亲都是红色;违反了条件3;
相关推荐
查看15道真题和解析
哈利波特不吃辣椒:因为实习你记住不是正职,本来就是双方可以随时毁约的,所以实习记住别投入过多感情,份内事情做好就行,开了就开了怕什么,不是转正的实习都无所谓