圖解紅黑樹及Java進行紅黑二叉樹遍歷的方法

紅黑樹 紅黑樹是一種數據結構與算法課堂上常常提到但又不會細講的樹，也是技術面試中經常被問到的樹，然而無論是書上還是網上的資料，通常都比較刻板難以理解，能不能一種比較直觀的方式來理解紅黑樹呢？本文將以圖形的方式來解釋紅黑樹的插入與刪除操作。 對樹結構的學習是一個遞進的過程，我們通常所接觸的樹都是二叉樹，二叉樹簡單來說就是每個非葉子節點都有且只有兩個孩子，分別叫做左孩子和右孩子。二叉樹中有一類特殊的樹

>>阅读原文<<