數據結構與算法：紅黑樹（二）——數據操做

紅黑樹（一）——數據操做 0. 前言 　　上篇文章中（數據結構與算法：紅黑樹（一）——基本概念），主要介紹了紅黑樹的基本概念。 　　本篇文章對紅黑樹的數據操做進行詳細講解。 　　爲了方便講解，這裏講紅黑樹的特性寫在這裏。java 每一個節點或是黑色或是紅色 根節點是黑色 每一個葉節點是黑色（葉節點爲空節點） 若是一個節點是紅色，則它的子節點必須是黑色 從一個節點到該節點的全部葉節點的路徑包含相同數

>>阅读原文<<