哈哈,是不是跟现实中很像,当我们有困难时,首先先自己解决,自己无力了找兄弟姐妹帮忙,如果连兄弟姐妹都帮不上,再去找远方的亲戚了。这样记忆应该会好记点~
最后再做个习题加深理解(请不熟悉的同学务必动手画下)。
习题 2:请画出图 29 的删除自平衡处理过程。
习题 2
写在后面
相信看了这篇文章后,再去看 Java 和 HashMap 和 TreeMap 的源码绝对没难度!最后来看下思考题和习题的答案吧。
思考题 1:黑结点可以同时包含一个红子结点和一个黑子结点吗?
答:可以。如下图的 F 结点:
习题 1:请画出图 15 的插入自平衡处理过程。
答案如下图:
习题 2:请画出图 29 的删除自平衡处理过程。
答案如下图: