Java數據結構和算法（十一）——紅黑樹

目錄 1、紅-黑樹的特徵 2、紅-黑樹的自我修正 　　①、改變節點顏色 　　②、右旋 　　③、左旋 3、左旋和右旋代碼 4、插入操作 5、刪除操作 6、紅黑樹的效率   　　上一篇博客我們介紹了二叉搜索樹，二叉搜索樹對於某個節點而言，其左子樹的節點關鍵值都小於該節點關鍵值，右子樹的所有節點關鍵值都大於該節點關鍵值。二叉搜索樹作爲一種數據結構，其查找、插入和刪除操作的時間複雜度都爲O(logn),底

>>阅读原文<<