imzoer的专栏

名词：索引顺序存取方法ISAM—Indexed Sequential Access Method 索引顺序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司发展起来的一个文件系统，可以连续地（按照他们进入的顺序）或者任意地（根据索引）记录任何访问。每个索引定义了一次不同排列的记录。现在这个概念用在许多场合： 特指IBM公司的ISAM

拓扑排序是一个找入度为0的点的过程。凡是入度为0的点都可以加入已经排好序的列表中。 看下图： 首先找到入度为0的有0、1、3，然后每个点加入已排序列表之后，该点连接到的点的入度减一，如果减一之后入度变为0，那么加入已经排序的列表。以此类推。 在这个flash中，有几种数据结构，可以很好的演示。其中一种就是这里的拓扑排序。【地址：http://www.cs.usfca.edu/~galle

红黑树是满足一定条件的二叉树。 其实并不是多么高深的数据结构。只要记得，红黑树和平衡二叉树，都是具有特殊性质的二叉树就可以了。 在平衡二叉树中，插入了新节点，需要调整树以保证满足平衡条件【左右子树高度差不超过1】，那么红黑树在插入新节点之后，也需要调整以满足红黑树的一下条件： 1、每个节点不是红色就是黑色。 2、根节点为黑色。 3、红节点的子节点必须是黑色。 4、任一节点至NULL（树

维基百科上写的还比较清楚。dj算法是求单源最短路径的算法。 function Dijkstra(G, w, s) for each vertex v in V[G] // 初始化 d[v] := infinity // 将各点的已知最短距离先设置成无穷大

参考了july的文章。 什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 它有3