JDK1.8中TreeMap源碼解析——紅黑樹刪除

在看本文以前建議先看一下二叉樹的刪除過程，這裏有一篇文章寫得不錯，能夠看一下html 一、後繼節點 在看源碼以前，先說說紅黑樹尋找 待刪除節點t 的 後繼節點 的過程：java 若是待刪除節點t有右節點，那麼後繼節點爲該節點右子樹中最左的節點，也就是右子樹中值最小的節點 若是待刪除節點t無右節點，那麼後繼節點是向上遍歷過程當中 第一個向左拐的父節點 圖解過程以下： 注：圖片來源node 該過程對應

>>阅读原文<<