f81892461的专栏

Trie树 1基本描述 Tire树又称字典树，单词查找树，或者前缀树，是一种用于快速检索的多叉数据结构。 2用途 利用公共前缀来节约存储空间，一般用于构建字典，构建词库，扫描词库匹配。缺点是内存消耗非常大。 3设计之前考虑的一些性质 根节点为空，除他以外的每个子节点都可以不存储字符（只不过要知道哪个字符对应哪个branch，可以用字符映射到对应的分支，一一对应）。存储字符也可以。 单

http://blog.163.com/lazy_p/blog/static/13510721620108139476816/ 最近在学习后缀树的构造，在网上找了好久发觉国内详解它的构造的文章胜少，在苦苦寻觅了许久，终于发现了一个网友翻译的一篇文章，很好，于是我转帖出来，希望能有更多的人受益，也希望国内多一些英文高手多翻译一些国外的技术文章，好让我们这些英文很烂的人受益，呵呵！ 后缀树

http://blog.chinaunix.net/uid-26833883-id-3167659.html 图的存储结构     图的存储结构除了要存储图中各个顶点的本身信息外，同时还要存储顶点与顶点之间的所有关系(边的信息)，因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表

http://zhedahht.blog.163.com/blog/static/254111742010819104710337/ 题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：                 struct ComplexNode {     int m

http://www.cppblog.com/superKiki/archive/2010/10/29/131786.aspx  在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：

SOLUTION Compare and contrast Hash Table vs. STL map 在hash_table中value通过使用哈希函数产生的关键字来存储。因此在hash table中值不是以有序的方式来存储。此外，由于使用key找到下标来存储value，所以插入和查找能够在O(1)时间内完成。在hashtable中必须处理潜在的冲突。 In a hash table,

http://blog.chinaunix.net/uid-1844931-id-3033009.html 今天一个小朋友问到这个问题，顺便复习一下数据结构了。 PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)  InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树)  PostOrder(T)=P

实现思路：从根节点开始遍历二叉树，不为空时将节点压入栈中，直到最后一个非空节点。然后判断此节点的是否有右孩子，如果右孩子为空，那么输出节点数据。否则判断右孩子是否是之前遍历过的（用pre指针记录之前遍历过多的节点指针），如果是那么输出此节点，否则右孩子压入栈中。 具体代码： #include #include struct node{ char data; node *lchild

题目：一个有头结点的单链表，如何将其逆置。 首先定义一个结构体： typedef int DataType; typedef struct node{ DataType data; struct node*next; }; 分析：首先考虑一般情况，设置三个指针，分别表示目前，之前，之后位置。pcur,ppre,pnext的节点。逆置时，将pcur的next指针指向ppre,然

给出一整数数组，找出比当前元素大的下一个数。 Array on integer is given find out next bigger number Ex {2,5,3,4,6,1} Out: 2->5 5->6 3->4 4->6 6->-1 //not possible 1-> -1 //not possible 算法时间和空间复杂度都为O(n)