五月Dobin

一. 数和二叉树 结点:树中的一个独立单元。包含一个数据元素及若干指向其子树的分支。 结点的度:结点拥有的子树数称为结点的度。 树的度:树的度是树内各结点度的最大值。 叶子:度为 0的结点称为叶子或终端结点。 非终端结点:度不为0的结点称为非终端结点或分支结点。除根结点之外，非…

一. 梗概 二. next数组推导 Max {k | 1<k<j , 且’p1...pk-1’ = ‘ pj-k+1 ... pj-1’} 当此集合不为空时， next[j] = k 当j = 5时，j由1到j-1范围内只有字符"abca"，显然abca存在相等的字符"a"，因…

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?（n是一个正整数）

队列的操作与栈的操作类似，不同的是，删除在表的头部(即队头)进行。特点是“先进先出”。 为了解决“假溢出”问题，将顺序队列变为一个环状空间，即“循环队列”。 头、尾指针以及队列元素之间的关系不变，在循环队列中，头、尾指针“依环状增1”的操作可用“模”运算来实现，通过取模，头指针…

栈是限定仅在表尾进行插入和删除的线性表，对表尾端称作栈顶，表头端称作栈底，不含元素的空表成为空栈，栈的修改原则是后进先出。 操作相对简单，由于在初始化时限定了存储空间，所以空间局限性大。

2. 将2个递增的有序链表合并为一个有序链表 当一个表达到表尾结点为空时,非空表的剩余元素直接链接在Lc表最后. 3. 已知两个链表A和B分别表示两个集合,其元素递增排列, 设计一个算法,用于求出A与B的交集,并存储在A链表中. 如： La = {2,4,6,8}; Lb = …

一.双向链表1.结构和单向链表不同的是，在双向链表的结点中有两个指针域，一个指向前驱，一个指向后继，如下：2.创建和创建单向链表，大体相同，唯一不同的是需要处理每个结点的前驱指针：3.插入在插入新结点

循环链表 是另一种形式的链式存储结构，特点是表中最后一个节点的指针域指向头结点，整个链表形成一个环。所以从表中任意节点出发，都可以找到表中其他的结点。 包含多个节点，就要寻找尾结点，将新结点的指针指向首元结点，然后尾结点的指针指向新结点。

算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。 一个算法的质量优劣，主要从时间复杂度 和空间复杂度两个方面考量。