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