紅黑樹-插入

前言 本篇博客我們說一說如何從無到有創建一顆紅黑樹，並在創建紅黑樹的過程中理解其構造原理。 紅黑樹規則 首先我們複習一下紅黑樹的五項規則，如下： - 規則一：每個節點或者是黑色，或者是紅色； - 規則二：根節點是黑色； - 規則三：每個葉子節點（NIL/NULL）是黑色； - 規則四：如果一個節點是紅色的，則它的子節點必須是黑色的； - 規則五：從一個節點到該節點的子孫節點的所有路徑上包含相同數目

>>阅读原文<<