紅黑樹簡介

紅黑樹的簡介： 紅黑樹是一種自平衡二叉查找樹，紅黑樹和平衡二叉樹(AVL樹)都是二叉查找樹的變體，但紅黑樹的統計性能要好於AVL樹。因爲，AVL樹是嚴格維持平衡的，紅黑樹是黑平衡的。維持平衡需要額外的操作，這就加大了數據結構的時間複雜度，所以紅黑樹可以看作是二叉搜索樹和AVL樹的一個折中，維持平衡的同時也不需要花太多時間維護數據結構的性質。紅黑樹在很多地方都有應用，例如： C++的STL，map和

>>阅读原文<<