multiset 底層實(shí)現(xiàn)原理

mulitiset 默認(rèn)采用 less ，即由小到大的順序排序

平衡二插搜索樹(shù)

//AVL樹(shù) typedef struct TreeNode {struct TreeNode *parent;struct TreeNode *left;struct TreeNode *right;int key; //維持有序int data; //節(jié)點(diǎn)爾達(dá)斯信息//bool color 紅黑樹(shù)當(dāng)中還具有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中紅黑樹(shù)的實(shí)現(xiàn)

記錄的信息：a. 根節(jié)點(diǎn)位置；b. 最左側(cè)節(jié)點(diǎn)位置；c. 最右側(cè)節(jié)點(diǎn)位置。迭代器采用中序遍歷的方式進(jìn)行遍歷。

類(lèi)比 set、multiset、map、multimap

set和multiset會(huì)根據(jù)特定的排序準(zhǔn)則自動(dòng)將元素排序，set中元素不允許重復(fù)，multiset可以重復(fù).

map和multimap將key和value組成的pair作為元素，根據(jù)key的排序準(zhǔn)則自動(dòng)將元素排序(因?yàn)榧t黑樹(shù)也是二叉搜索樹(shù)，所以map默認(rèn)是按key排序的)，map中元素的key不允許重復(fù)，multimap可以重復(fù) 。

#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; }

充電站
推薦一個(gè)零聲學(xué)院免費(fèi)公開(kāi)課程，個(gè)人覺(jué)得老師講得不錯(cuò)，分享給大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒體，CDN，P2P，K8S，Docker，TCP/IP，協(xié)程，DPDK等技術(shù)內(nèi)容，立即學(xué)習(xí)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。