數據結構與算法：紅黑樹（一）——基本概念

紅黑樹（一）——基本概念 1. 紅黑樹基本特性 1.1 紅黑樹定義 　　紅黑樹是一種特殊的二叉樹，且必需要知足如下幾個特性： 　　 1. 每一個節點或是黑色或是紅色 2. 根節點是黑色 3. 每一個葉節點是黑色（葉節點爲空節點） 4. 若是一個節點是紅色，則它的子節點必須是黑色 5. 從一個節點到該節點的全部葉節點的路徑包含相同數目的黑色節點php 1.2 紅黑樹時間複雜度 　　定理：紅黑樹的時間

>>阅读原文<<