數據結構-紅黑樹RBT（簡介）

文章目錄 紅黑樹簡介 構造紅黑樹思路 紅黑樹的應用場景 二叉樹如何演替爲紅黑樹？ 紅黑樹簡介 紅黑樹是一棵自平衡的二叉排序樹，但是這個平衡注意了是弱平衡，而不是嚴格意義的平衡，平衡條件沒有 AVL Tree 嚴格，紅黑樹的平衡條件是確保其沒有一條路徑比其他路徑長出 2 倍。紅黑樹還具備如下性質： 1.每個結點要麼黑色要麼紅色 2.根結點爲黑色 3.葉子結點必爲黑色的空結點 4.紅色結點的兩個子結點

>>阅读原文<<