数据结构:数组+链表+红黑树 1. 为什么用红黑树实现? map, set底层都提供了排序功能,红黑树形式存储的键值是有序的。同时红黑树可以在O(log n)时间内做插入,查找和删除。 参考链接:C++ map,set底层的红黑树实现 - Conan-Peng - 博客园