multiset 底層實現原理

mulitiset 默認采用 less ，即由小到大的順序排序

平衡二插搜索樹

//AVL樹 typedef struct TreeNode {struct TreeNode *parent;struct TreeNode *left;struct TreeNode *right;int key; //維持有序int data; //節點爾達斯信息//bool color 紅黑樹當中還具有color信息 } TreeNode;void inorder (TreeNode *node) {if (node != nullptr) {inorder(node->left);printf("k:%d v:%d", node->key, node->data);inorder(node->right);} }

STL中紅黑樹的實現

記錄的信息：a. 根節點位置；b. 最左側節點位置；c. 最右側節點位置。迭代器采用中序遍歷的方式進行遍歷。

類比 set、multiset、map、multimap

set和multiset會根據特定的排序準則自動將元素排序，set中元素不允許重復，multiset可以重復.

map和multimap將key和value組成的pair作為元素，根據key的排序準則自動將元素排序(因為紅黑樹也是二叉搜索樹，所以map默認是按key排序的)，map中元素的key不允許重復，multimap可以重復 。

#include <set> #include <map> #include <iostream>using namespace std;int main() {set<int> s;multiset<int> ms;map<int,int> m;multimap<int,int> mm;return 0; }

充電站
推薦一個零聲學院免費公開課程，個人覺得老師講得不錯，分享給大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒體，CDN，P2P，K8S，Docker，TCP/IP，協程，DPDK等技術內容，立即學習

總結

以上是生活随笔為你收集整理的multiset底层原理，红黑树原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。