數據結構之三 紅黑樹

幾天之前學習了一下紅黑樹。今天總結一下。 紅黑樹，是一種特殊的二叉排序樹。她能確保任何一個節點的左右子樹的高度不會超過二者中較低的那個的一倍。 要學習紅黑樹，首先溫習一下平衡二叉樹的左旋和右旋。我還是從其他地方copy 圖片。(源地址：https://blog.csdn.net/sun_tttt/article/details/65445754) 旋轉的思路：首先確定以誰爲基準，怎麼旋轉。 左旋：

>>阅读原文<<