直接上代码,各种情况的解释都在代码里了。
测试方法。
打印结果如下,()表示黑节点,[]表示红节点。
可以看到最后删除 4 这个节点的时候,整个树平衡幅度是很大的,下面逐步分析一下
欢迎关注我的公众号“彤哥读源码”,查看更多“源码&架构&算法”系列文章, 与彤哥一起畅游源码的海洋。
直接上代码,各种情况的解释都在代码里了。
测试方法。
打印结果如下,()表示黑节点,[]表示红节点。
可以看到最后删除 4 这个节点的时候,整个树平衡幅度是很大的,下面逐步分析一下
欢迎关注我的公众号“彤哥读源码”,查看更多“源码&架构&算法”系列文章, 与彤哥一起畅游源码的海洋。