紅黑二叉樹的認識

材料1：整體理解紅黑二叉樹結構圖；相對簡單容易理解的文章。 材料2：總結歸納理解紅黑二叉樹結構圖；相對詳細對紅黑二叉樹結構的講解，裏面包含TreeMap的put與delete方法的源碼解讀 左旋和右旋動態圖 左旋轉：右節點新增就左旋轉，以父級紅色節點向左移動；如果存在小值的父節點，那麼就替代父節點的位置，之前的父節點將變爲左子節點； 右旋轉：左節點新增就右旋轉，以父級紅色節點向右移動；如果存在大值

>>阅读原文<<