用户空间使用Linux数据结构系列之红黑树
本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux红黑树.本着从群众中来，回到群众中去的原则，本文很多内容都是参考网上资料，但本身不影响大家阅读，因为我们的目的很...
分类：
其他好文 时间：
2014-06-07 09:33:14
阅读次数：
281
skiplist介绍跳表(skip
List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，跳表是由William
Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能...
分类：
其他好文 时间：
2014-06-07 07:18:01
阅读次数：
239
hello,everybody,今天我们来学习线性表的最后两种形式，循环链表、双向链表。这两种链表，是链式存储结构的不同形式。书归正传，我们先来看看循环链表吧。
大家思考一个问题，我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针，都是指向唯一的后继结点，线性表的终端结点的指...
分类：
其他好文 时间：
2014-06-07 06:24:12
阅读次数：
338
继上一篇堆排序之后，用相同的数据结构写了个快速排序和插入排序，当数组的长度较小的时候，可使用插入排序，实现如下：QuickSort.h 1 #ifndef
__QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In...
分类：
其他好文 时间：
2014-06-06 10:50:30
阅读次数：
282
【Object类型】
引用类型的值是引用类型的一个实例，在JavaScript中，引用类型是一种数据结构，用于将数据和功能组织在一起,引用类型有时也被称为对象定义，因此它是描述一类对象所具有的属性和方法
对象是某个特定类型的实例，新对象是用new操作符 后面跟构造函数创建的 【Object类型】 O...
分类：
编程语言 时间：
2014-06-05 21:26:57
阅读次数：
341
相比Java的MapReduce
api，Pig为大型数据集的处理提供了更高层次的抽象，与MapReduce相比，Pig提供了更丰富的数据结构，一般都是多值和嵌套的数据结构。Pig还提供了一套更强大的数据变换操作，包括在MapReduce中被忽视的连接Join操作。Hadoop版本：2.2.0Pig...
分类：
其他好文 时间：
2014-06-05 20:08:13
阅读次数：
373
SGI -- Silicon Graphics[Computer System]
Inc.硅图[计算机系统]公司.STL -- Standard Template
Library标准模板库。容器的概念所谓STL容器，即是将最常运用的一些数据结构（data structures）实现出来。容器是指容纳...
分类：
编程语言 时间：
2014-06-05 18:27:04
阅读次数：
431
/** *@author annegu *@date 2009-12-02
*/Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。1、hashmap的数据结构要知道ha...
分类：
其他好文 时间：
2014-06-05 17:43:16
阅读次数：
265
数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）
（图a）二叉查找树是...
分类：
其他好文 时间：
2014-06-05 17:38:44
阅读次数：
319
原文:javascript实现数据结构：广义表广义表是线性表的推广。广泛用于人工智能的表处理语言Lisp，把广义表作为基本的数据结构。广义表一般记作： LS =
(a1, a2, ..., an)LS是广义表的名称，n是它的长度，ai可以是单个元素，也可以是广义表，分别称为广义表LS的原子和子表。习...
分类：
编程语言 时间：
2014-06-05 14:59:05
阅读次数：
464
