數據結構-樹系列之紅黑樹（五）

紅黑樹是樹的數據結構中最爲重要的一種。Java的容器TreeSet、TreeMap均使用紅黑樹實現。JDK1.8中HashMap中也加入了紅黑樹。C++ STL中的map和set同樣使用紅黑樹實現。之前的文章已經詳細介紹了2-3-4樹的性質與操作。本篇文章將從2-3-4樹與紅黑樹關係出發，詳細闡明紅黑樹。   2-3-4樹和紅黑樹是完全等價的，但是2-3-4樹的編程實現相對複雜，所以一般是通過實現

>>阅读原文<<