STL set实际上是个二叉搜索平衡数
来源:互联网 发布:dikies品牌档次知乎 编辑:程序博客网 时间:2024/04/28 12:14
stl的set是维护一个有序不重集合,用rbtree实现的,所以插入效率为nlogn;
set的插入效率不高的,set用红黑树作内部数据结构,插入和删除节点时,有可能导致节点被重新着色或者旋转,最坏情况下,单次删除时间复杂度为O(log2N),因此性能并不是很高。
#include <functional>
#include <iostream>
#include <set>
using namespace std;
typedef set< int,less<int> > SET_INT;
//output_set函数正向输出set容器对象的所有元素
void output_set(SET_INT data)
{
}
//reverse_output_set逆向输出set容器对象的所有元素
void reverse_output_set(SET_INT data)
{
}
int main()
{
}
- STL set实际上是个二叉搜索平衡数
- 判断二叉数是否是平衡树
- 判断二叉搜索树是否是平衡二叉树
- 平衡二叉搜索树
- 构造平衡二叉数
- 模仿STL,实现二叉搜索数,带迭代器 BinSearchTree (iterator)
- 二叉树遍历的应用(路径和问题,判断是否是二叉搜索树,判断是否是二叉平衡树)
- AVL平衡二叉搜索树
- AVLTree----平衡二叉搜索树
- AVL平衡搜索二叉树
- AVL平衡二叉搜索树
- AVLTree二叉平衡搜索树
- 二叉搜索树与平衡二叉树
- 搜索二叉树和平衡二叉树
- 二叉搜索树—平衡二叉树
- 二叉搜索数
- [标程]: 二叉搜索树和平衡二叉搜索树
- 二叉搜索树--进阶篇之平衡二叉搜索树
- 18天Java学习---7.面向对象编程02-类的封装性以及构造方法
- Cookies基础
- postgresql 修改表
- 2012年计算机技术与软件专业技术资格考试安排
- 不要叫我大学生! 我只是个打工仔!
- STL set实际上是个二叉搜索平衡数
- 自己开发的锂电池电量显示芯片
- 解决c# devexpress treelist 控件显示大红叉
- google code
- Linux系统配置java项目的环境(jdk和tomcat)简略版,欲详细配置可无视
- 根据机构递归出下属机构,并层次排列
- Swing 之 JTable学习(一)
- PHP写窗体程序
- 在网上看到使用PHP实现常见的数据结构和算法