9.HashMap裏的紅黑樹是什麼

1. 簡介 紅黑樹是一種自平衡二叉查找樹。它的統計性能要好於平衡二叉樹（AVL樹），因此，紅黑樹在很多地方都有應用。在C++ STL中，很多部分(目前包括set, multiset, map,multimap)應用了紅黑樹的變體(SGI STL中的紅黑樹有一些變化，這些修改提供了更好的性能，以及對set操作的支持)。它是複雜的，但它的操作有着良好的最壞情況運行時間，並且在實踐中是高效的: 它可以在

>>阅读原文<<