key值可以重復(fù)的map 紅黑樹，b 樹分別用于什么場景，為什么？
紅黑樹，b 樹分別用于什么場景，為什么？為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）
紅黑樹，b 樹分別用于什么場景，為什么？
為什么TreeSet使用紅黑樹，而一些數(shù)據(jù)庫索引使用B-tree和B-tree？在cstl中，許多部分（包括set、multiset、map和Multimap）都使用了紅黑樹變體（SGI-STL中的紅黑樹有一些變化，這些變化為set操作提供了更好的性能和支持）。紅黑樹是一個(gè)二叉搜索樹，每個(gè)節(jié)點(diǎn)都有顏色屬性。顏色是紅色或黑色。