c++紅黑樹

參考鏈接： http://blog.csdn.net/tostq/article/details/52727550 http://blog.csdn.net/gao1440156051/article/details/51581394 AVL是嚴格平衡樹，但在增加或刪除節點時，需要非常多的旋轉操作。因此這一節我們介紹紅黑樹，紅黑是弱平衡的，用非嚴格的平衡來換取增刪節點時候旋轉次數的降低，其在在增加

>>阅读原文<<