數據結構與算法:紅黑樹(二)——數據操做

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