【C數據結構】查找（四）紅黑樹與哈希表

最近在學習C++ STL中的集合與映射，二者底層是由紅黑樹或哈希表構成，因此有必要深入瞭解一下其原理。 一、紅黑樹 紅黑樹（Red-Black Tree），是一種特殊的二叉查找樹，其每個結點上都有一個標誌位來存儲結點的顏色，Red or Black。 ⑴紅黑樹的一些特性： ①根結點必定是黑色； ②每個葉子結點必定是黑色；（此處的葉子是指空的葉子結點） ③若一個結點是紅色，它的子結點必須是黑色； ④

>>阅读原文<<