傻瓜都能看懂,30张图彻底理解红黑树! (6)

哈哈,是不是跟现实中很像,当我们有困难时,首先先自己解决,自己无力了找兄弟姐妹帮忙,如果连兄弟姐妹都帮不上,再去找远方的亲戚了。这样记忆应该会好记点~

最后再做个习题加深理解(请不熟悉的同学务必动手画下)。

习题 2:请画出图 29 的删除自平衡处理过程。

傻瓜都能看懂,30张图彻底理解红黑树!

习题 2

写在后面

相信看了这篇文章后,再去看 Java 和 HashMap 和 TreeMap 的源码绝对没难度!最后来看下思考题和习题的答案吧。

思考题 1:黑结点可以同时包含一个红子结点和一个黑子结点吗?

答:可以。如下图的 F 结点:

傻瓜都能看懂,30张图彻底理解红黑树!

习题 1:请画出图 15 的插入自平衡处理过程。

答案如下图:

傻瓜都能看懂,30张图彻底理解红黑树!

习题 2:请画出图 29 的删除自平衡处理过程。

答案如下图:

傻瓜都能看懂,30张图彻底理解红黑树!

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpdfsy.html