如何将C++ STL中的mapmultimap容器改写为支持长尾词查询的数据结构？

本文共计1551个文字，预计阅读时间需要7分钟。

1. Map基本概念

1.1 简介

Map中所有元素都是pair，其中第一个元素为key（键值），起到索引作用；第二个元素为value（值），代表实际数据。所有元素会根据key的值自动排序。

1.2 本质Map/Multimap属性

1、map基本概念

1.1、简介

• map中所有元素都是pair
• pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）
• 所有元素都会根据元素的键值自动排序

1.2、本质

• map/multimap属于关联式容器，底层结构是用二叉树实现。