紅黑樹的實現

      話不多說，先上代碼，紅黑樹的c++實現見我的github：https://github.com/zk3326312/RB_Tree，下面開始介紹紅黑樹和它的插入刪除節點的過程。       紅黑樹相信學習過數據結構的朋友都不太陌生，c++中的stl裏的map底層實現就是紅黑樹，紅黑樹說到底就是一顆特殊的二叉樹，那麼它相比普通的二叉樹有什麼特別之處呢？       紅黑樹是一種近似平衡的

>>阅读原文<<