问C++ STL中的红黑树
EN

Stack Overflow用户

提问于 2022-07-30 07:10:05

回答 1查看 246关注 0票数 1

在当前的C++ STL中，红黑树在哪里使用？(我假设地图和集合做？)红黑树使用2-3树(即只有左或右可以是红色的)还是2-3-4树(即左、右都可以是红色的)？在STL中有红黑树库吗？

回答已采纳

发布于 2022-07-30 07:22:49

std::map，std::multimap，std::set和std::multiset通常是根据红黑树实现的，但是标准并没有强制这样做。由于使用红-黑树是不需要的，也不需要任何特定风味的RB树。

我相信(虽然我不确定)SGI的STL (许多最初的标准库是基于它的)确实有一个红黑树可用。如果有帮助的话，我知道boost：：In侵扰有一个可重用的红黑树实现。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/73173608

复制

相似问题

问C++ STL中的红黑树EN