高效搜索數據結構之紅黑樹簡介

之前介紹java中的HashMap時有說到過紅黑樹，今天就來講講紅黑樹。 首先學習紅黑樹之前要了解二叉樹以二叉搜索樹。 二叉樹是一種基本的數據結構，本身結構也很簡單，結構如下圖所示： 圖（1） 上圖所示就是一個簡單的二叉樹，每個節點都最多有兩個子節點（可以爲空），每個節點最多有一個父節點（根節點沒有父節點），其中1就是根節點。 而二叉搜索樹就是在二叉樹的基礎上構建的滿足以下條件的特殊二叉樹： 1、

>>阅读原文<<