multimap底层也是红黑树吗
时间: 2023-11-15 14:02:50 浏览: 43
基于红黑树实现的伪C++ multi-map
是的,multimap底层也是使用红黑树来实现的。multimap和map的区别在于,map中每个元素都是一个key-value对,而multimap中可以有多个相同的key对应不同的value。因此,multimap需要使用一种数据结构来存储这些key-value对,并且支持快速查找、插入和删除操作。而红黑树恰好满足这些要求,因此multimap底层也使用红黑树来实现。
阅读全文