平衡二叉树 STL multiset初识再加上自定义的排序方法。

最新推荐文章于 2024-03-27 16:45:22 发布

Hormous的一天

最新推荐文章于 2024-03-27 16:45:22 发布

阅读量953

点赞数 1

分类专栏： STL算法库

本文链接：https://blog.csdn.net/qq_40513946/article/details/78602042

版权

这篇博客介绍了如何使用STL中的multiset实现平衡二叉树，并探讨了lower_bound和upper_bound函数的用法，用于查找指定范围内的元素。同时，文章指出在自定义排序规则时遇到的 cmp 函数与Rule结构体的区别，以及stl multiset中获取容器大小的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <set>  //使用multiset和set需要此文件
using namespace std;
int main()
{
    multiset<int>st;
    int a[10]={1,14,12,13,7,13,21,19,8,8};
    for (int i = 0;i < 10;i ++)
        st.insert(a[i]);//插入的是a[i]的复制品
    multiset<int>::iterator i;//迭代器，类似于指针
    for (i = st.begin();i != st.end();i ++)
        cout << *i << ",";
    cout << endl;
}

我的第一个平衡二叉树的模型multiset