首先是replacement部分针对p.right没有进行处理不知道为啥
就是图上标着2 和 3 的位置部分 以及右侧示意图问号部分的处理
我去数据结构网站上生成了对应的数据接口看发现不会出现那种情况找了找相关资料发现
这种应该是数据结构不会允许那种情况出现
就是自己这块比较模糊没法抽象概括原因
附上红黑树满足条件：
1每个节点要么是红色，要么是黑色。
2根节点必须是黑色
3红色节点不能连续(也即是，红色节点的孩子和父亲都不能是红色)。
4对于每个节点，从该点至null(树尾端)的任何路径，都含有相同个数的黑色节点。
尝试用在线数据结构网站进行模拟但是无法复现我预计的那种左右子树都有的情况
网站我会放下面大家可以尝试下如果有好的想法欢迎在下面评论
java全栈知识体系对应TreeMap部分
在线数据结构测试网站
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）