hashMap树化时,“原链表顺序仍被保留”和“根节点挪到链表第一位”如何同时实现?

cathy_mu
  • 15

如题,如果根节点在链表里本来不是第一个节点,把他挪到第一个节点之后,原链表的顺序不就变了吗?

http://www.tianxiaobo.com/201...

引用橙色的箭头表示 TreeNode 的 next 引用。由于空间有限,prev 引用未画出。可以看出,链表转成红黑树后,原链表的顺序仍然会被引用仍被保留了(红黑树的根节点会被移动到链表的第一位),我们仍然可以按遍历链表的方式去遍历上面的红黑树。这样的结构为后面红黑树的切分以及红黑树转成链表做好了铺垫,我们继续往下分析。
回复
阅读 178
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏