STL源碼剖析---紅黑樹原理詳解上

1、紅黑樹概述 紅黑樹和咱們之前學過的AVL樹相似，都是在進行插入和刪除操做時經過特定操做保持二叉查找樹的平衡，從而得到較高的查找性能。不過自從紅黑樹出來後，AVL樹就被放到了博物館裏，聽說是紅黑樹有更好的效率，更高的統計性能。這一點在咱們瞭解了紅黑樹的實現原理後，就會有更加深切的體會。 紅黑樹和AVL樹的區別在於它使用顏色來標識結點的高度，它所追求的是局部平衡而不是AVL樹中的很是嚴格的平衡。學

>>阅读原文<<