《數據結構與算法》總結（二）紅黑樹

目錄 序言 紅黑樹必須滿足以下5條性質 添加 刪除 一 序言 紅黑樹也是一種自平衡的二叉搜索樹，以前也叫做平衡二叉B樹(Symmetric Binary B-tree) 二 紅黑樹必須滿足以下5條性質 1.節點是RED或者是BLACK 根節點是BLACK 葉子節點(外部節點，空節點)都是BLACK RED節點的子節點都是BLACK 4.1 RED節點的parent都是BLACK 4.2 從根節點到

>>阅读原文<<