ngx_rbtree是一种使用红黑树实现的关联容器，关于红黑树的特性，在《手把手实现红黑树》已经详细介绍，这里就只探讨ngx_rbtree与众不同的地方；ngx_rbtree红黑树容器中的元素都是有序的，支持快速索引，插入，删除操作，也支持范围查询，遍历操作，应用非常广泛。...
分类：
其他好文 时间：
2014-10-27 23:10:06
阅读次数：
377
#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next;}node;node * creat(void)...
分类：
编程语言 时间：
2014-10-27 21:00:06
阅读次数：
252
StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同，所以StringBuffer在进行字符串处理时，不生成新的对象，在内存使用上要优于String类。所以在实际使用时，如果经常需要对一个字符串进行修改，例如插入、删除等操....
分类：
编程语言 时间：
2014-10-24 12:37:18
阅读次数：
163
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
ngx_queue作为顺序容器链表，它优势在于其可以高效地执行插入、删除、合并操作，在插入删除的过程中，只需要修改指针指向，而不需要拷贝数据，因此，对于频繁修改的容器很适合。此外，相对于STL list，它还具有以下特点：
自身实现了排序功能
轻量级，不负责内存的分配
自身支持两个链表的合并...
分类：
其他好文 时间：
2014-10-22 10:07:12
阅读次数：
279
Javascript数组小结Javascript将指定的数字索引值转换成字符串——索引值1变成“1”——然后将其作为属性名来使用。数组的length修改后，数组中大于设定值的元素将被删除数组的添加删除：1）修改length属性值（删除）2）push、pop在数组的尾部进行插入、删除操作并返回操作元素..
分类：
编程语言 时间：
2014-10-22 06:30:52
阅读次数：
330
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?注意，链表循环并不是尾指针和头指针相同，可能是在中间某一段形成一个环路，所以不能只判...
分类：
其他好文 时间：
2014-10-21 22:56:24
阅读次数：
335
我用的是头插法
#include
#include
#define TURE 1
#define FLASE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef str...
分类：
其他好文 时间：
2014-10-21 21:38:52
阅读次数：
173
顺序表的创建，插入，删除，清空，销毁，查找，输出功能
#include
#include
#include
#defineTRUE 1
#defineFALSE 0
#defineOK 1
#defineERROR 0
#defineINFEASIBLE -1
#defineOVERFLOW -2
typedefint Status ;
typedefi...
分类：
其他好文 时间：
2014-10-21 21:37:12
阅读次数：
287
//------------------------------队列----------------------------------------//
//队列与栈相反，是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素
//允许插入的一端叫做队尾(rear)，允许删除的一端叫做队头(front)
//给链队列增加一个头结点，并令头指针指向头结点。空的链队列...
分类：
其他好文 时间：
2014-10-21 17:49:03
阅读次数：
299
