汇总了一些set的常用语句，部分参考了这篇：http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/#include实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以...
分类：
编程语言 时间：
2014-11-23 11:38:33
阅读次数：
187
EnumMap的键值必须是Enum类型，而且put的时候只能是初始化时指定的Enum或者其子类型。同时不支持键值为null。
EnumMap初始化会创建存放key和value的两个数组，大小为Enum类型中成员数量，同时会缓存所有Enum类型到key数组。
EnumMap迭代保持键值的自然顺序(即枚举类型常量声明的顺序)，其实通过Enum内部ordinal()方法实现，vals数组每次插入元素都放插入到key值对应的ordinal()返回的位置。...
分类：
编程语言 时间：
2014-11-19 20:34:59
阅读次数：
282
一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min...
分类：
其他好文 时间：
2014-11-19 01:48:30
阅读次数：
378
用数组实现一个小根堆，并完成排序的操作。（具体请看注释）
堆的基本操作实际上就几种：
1.向下调整操作AdjustDown()
2.向上调整操作AdjustUp() (向堆中插入元素时用到)
3.建堆操作BuildHeap()，其中要不断调用AdjustDown()来维护堆的性质
4.弹出堆顶元素GetRoot()，之后也要用到AdjustDown()来维护堆
ps（关于建堆）：如...
分类：
编程语言 时间：
2014-11-15 00:13:42
阅读次数：
207
跟单链表有点像，主要区别就在建表，插入元素，删除元素这里。
双链表数据结构为:
typedef struct DNode{
ElemType data; //节点数据
struct DNode* prior; //指向前一节点指针
struct DNode* next; //指向后一节点指针
}DLinkList; 实现下列函数:
void Create...
分类：
其他好文 时间：
2014-11-12 00:37:30
阅读次数：
150
容器类型： vector //其实就是常规数组(适合随机访问元素，但在头部和尾部插入元素开销大) list //适合在头部和尾部插入元素，但随机访问元素开销大，必须遍历所有，比如list abc(3,"a");abc[0]就不行,vector就可以（详见c++primer 9.5容器的选...
分类：
编程语言 时间：
2014-11-10 17:24:26
阅读次数：
190
队列是操作受限的线性表，只允许在队尾插入元素，在队头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针，这样插入元素的操作便与队列长度无关。...
分类：
其他好文 时间：
2014-11-10 15:33:54
阅读次数：
306
STL 中类 stack 实现了一个栈1）push 能够插入元素2）pop 移除栈顶元素使用的时候，需要包含头文件 #include ，stack 被声明如下：namespace std{template >class stack;}第一个模板参数表示元素的类型，第二个模板参数表明了实现堆栈所使用....
分类：
其他好文 时间：
2014-11-07 12:45:36
阅读次数：
188
本文由 www.169it.com 搜集整理 在C++的STL库中，要实现排序可以通过将所有元素保存到vector中，然后通过sort算法来排序，也可以通过multimap实现在插入元素的时候进行排序。在通过vector+sort进行排序时，所有元...
分类：
编程语言 时间：
2014-11-05 15:12:28
阅读次数：
191
ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本一．优点1。支持自动改变大小的功能2。可以灵活的插入元素3。可以灵活的删除元素二．局限性跟一般的数组比起来，速度上差些三、构造器ArrayList提供了三个构造器：publicArrayList();默认的构造器，将...
分类：
其他好文 时间：
2014-10-29 12:38:05
阅读次数：
227
