hyfine

几天前看到KMP算法的时候，头大如麻，略读一遍，决定跳过，学完了整章串、数组、矩阵和广义表之后回头专心研究KMP算法。在学习这本《数据结构》的前几章的时候我就开始对这本教程有点失望了，当初在图书馆里对比了十几本教程选择了它，主要原因是它图解较多，便于理解，但是细读发现它的代码不够讲究，实用性不强，可能是我经验匮乏吧，反正这本教材的堆栈部分我很不满意，代码可用性太小，相较其他版本的结构体实现堆栈

/*---------------------------------------- 树结构 : A Bl Cr El Fr Gl Hl Il Jr Kr 先序：A B E H F I J C G K 中序：H E B I F J A G K C 后序：H E I J F B K G C A----

通过根据next[j]求解next[j+1]的详细过程解析next数组的快速求法一、已知条件：next[j] = k，匹配图如下：设当前失配点为Pj，则下一次在该位置与主串比较的字符是Pk。且可知信息： 二、求next[j+1]。即若当前失配点为Pj+1，求下一次该移动到此位置与主串比较的字符序列。通过next数组的含义可知，next[j+1]等于串P0P1…Pj-1P

KMP算法之我见（加深与优化）[已删除] 好吧，为我之前做研究的草率行为赶到羞愧，本来本文删除的，但是决定恢复以作警示。下一篇文章将会继续研究KMP算法，这次应该会有比较清晰正确的思路。经过一天的反复思考，终于至少理解了一般的KMP算法。分类： 学海无涯·数据结构和算法 2013-12-16 21:06 16人阅读 评论(0)收藏 编辑删除 引题

又是一次纠结的学习过程，通常树的结构在几种常用的结构中以孩子表示法居多，课本也给了孩子表示法的创建和遍历算法。但是我在学习中对于孩子表示法的修正结构孩子链表示法产生了兴趣。于是就着手于孩子链表示法的创建存储和遍历，结果经历了漫长的探究。首先给出树的数据结构基础知识：/*------------------------------------------------树的储存结构及遍历算法：

/*---------------------------------------------------------------任务过程：创建26个字母哈夫曼树，及其编码和译码1、建立哈夫曼树2、从每个叶结点回溯到root的路径，并记录路径，则为哈夫曼编码3、查表方式获得每个字符的哈夫曼编码------------------------------------------------

/*----------------------------------------------1、线索二叉树：利用二叉树链表结构中的空链域存放该结点在某种遍历下的直接前驱或者直接后继.线索化过程就是在遍历过程中修改空指针域.2、树的结点有5个元素，ltag、rtag为0则lchild、rchild指向子树，为1，则lchild指向前驱，rchild指向后继.3、求指定结点的前驱和后