13.mutiset树每一个结点都是一个链表的指针,可以存储相同的数据

weixin_30446197

于 2018-03-22 22:47:00 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/xiaochi/p/8627453.html

本文介绍了一个使用C++标准库中的multiset来实现红黑树的例子。通过插入重复元素并遍历multiset展示其内部红黑树结构的自平衡特性。此外，还演示了如何使用find和equal_range成员函数来查找特定元素。

 1 #include <iostream>
 2 //红黑树(自动保证平衡,自动生成平衡查找树)
 3 #include <set>
 4 #include <cstring>
 5 #include <cstdlib>
 6 using namespace std;
 7 
 8 
 9 void main()
10 {
11     //红黑树,每一个结点都是一个链表的头结点
12     multiset<int> myset{ 1,2,3,3,3,3,4 };
13     myset.insert(101);
14     myset.insert(101);
15 
16     for (auto i : myset)
17     {
18         cout << i << endl;
19     }
20 
21     //找到一个
22     auto ifind = myset.find(101);
23 
24     //找到所有
25     auto it = myset.equal_range(3);
26     //输出类型
27     //cout << typeid(it).name() << endl;
28 
29     //类型是pair  first是起点,second是终点
30     for (auto i = it.first; i != it.second; i++)
31     {
32         cout << *i << endl;
33     }
34 
35     cin.get();
36 }