华仔007

哈夫曼树，别名“赫夫曼树”、“最优树”以及“最优二叉树”。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根…

结点：树中的一个独立单元。包含一个数据元素及若干指向其他子树的分支。例如，A, B, C, D 等都是结点. 非终端结点：度不为 0 的结点称为非终端结点或分支结点。除了根结点以外，非终端结点也称为内部结点 祖先：从根到该结点所经历的分支上的所有结点，例如，M 的祖先为 A, …

KMP 算法 是由 D.E.Knuth,J.H.Mores 和 VR.Pratt共同发表模式匹配算法,称之克鲁特-莫里斯-普拉特算法。简称 KMP 算法,可以大大避免重复遍历的情况

给你一个仅包含小写字母的字符串主串S="abcacabdc“，模式串T="abd“，请查找出模式串在主串第一次出现的位置；一、暴风算法(BF算法)二、RK算法主串根据模式串长度，拆分成n个长度为模式串

问题中常常涉及到数据的来回比较、匹配问题，如括号匹配、每日温度、字符串解码、去掉重复字母等问题。 问题中涉及到数据的转置，如进制问题、链表倒序打印等。 2.分析题目,涉及到哪些数据结构,对问题进行分类. 到底属于链表问题, 栈思想问题, 字符串问题,二叉树问 题,图相关问题,排…

队列（Queue）：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（FIFO） 的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。 如上图，这个队列中的总个数为6个，但目前如果接着入队的话，会导致数组越界的错误，但是队列在下标为0，1，…

栈是一种特殊的线性表，仅允许在表的一端进行插入和删除运算。这一端被称为栈顶（top），相对地，把另一端称为栈底（bottom）。向一个栈插入新元素又称作进栈、入栈或压栈（push），它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈（pop）…

将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 已知两个链表A和B分别表示两个集合.其元素递增排列. 设计一个算法,用于求出A与B的交集,并存储在A链表中; 设计一个算法,将链表中所有节点的链…

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点