bitmap是一种简单的数据结构，但在存储空间压缩方面却使用广泛。
bitmap就是用一个bit位来标记某个元素是否存在：1表示存在，0表示不存在；而2-bitmap就是用两个bit为来标记某个元素出现的次数：00出现0次，01出现1次，10出现2次及其以上，11无意义。
2-bitmap在内存中的表示如下：
[0] [1] [2] ……
|00 00 00 00|00 00 00 00|00 00 ...
分类：
其他好文 时间：
2014-06-29 07:29:20
阅读次数：
300
数据结构相当于内功，但是学习内功，最好已经会使用一种武器了，而这种武器就是C，JAVA等等的开发语言。内功学好了，才能开始学习学习高深的武功，这里的武功便是算法。我们都知道内功不够深厚，直接去学高深的武功，会走火入魔的。因此正确地方法就是，先挑选一门简单顺手的语言去练练，感觉一下，就可以开始练习内功了，基本功一定要扎实。不然以后太高深的内功心法（高深的数据结构）都无法驾驭。内功差不多了，就可以加入...
分类：
其他好文 时间：
2014-06-20 12:52:33
阅读次数：
155
数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类：
编程语言 时间：
2014-06-20 09:48:25
阅读次数：
332
用户空间使用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
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
