串的模式匹配算法

串比较算法

i-j+1 i-t->len+1 

最快排序nlogn，简历单链表n，最复杂为n*nlogn

链式存储：结点内存储单元地址一定连续；相邻结点存储空间不一定连续； 顺序存储：结点内存储单元地址一定连续；相邻结点存储空间一定连续

堆排序、希尔排序的空间复杂度为O(1) ，快速排序的空间复杂度为O(log 2n)，归并排序的空间复杂度为O(n) 。

线性探测再散列，二次探测再散列，伪随机数序列三种

高度等于其结点数的二叉树的前序和后序正好相反

本题考点是二叉树的性质。结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)= n+1。

能得到dcba：push，push，push，push，pop,，pop,，pop，pop  但不能得到adbc: 因为d出来的时候 b,c还在栈内，次序必然b在下c在上，因此紧跟d下一个出栈的必然是c而不是b。

（1+5）/2+ （6 + 1） /2= 3+3.5 =6.5

取一个最接近表长但不是表长的质数

这里的“确保”意思是，6个顶点不管怎么连（平行边除外），你是找不出非连通图的情况的，首先5个顶点的全连通图需要的边为n*（n-1）/2=10，再加一条边与另一个顶点相连接，总共11条边，不管你怎么连，都可以确保这个图是连通的（不存在平行边）。

计算的时候 low=0；high=18；

在平衡二叉树中插入结点要随时保证插入后整棵二叉树是平衡的，所以可能需要通过一次或多次树旋转来重新平衡这个树

m叉赫夫曼树只有度为m和度为0的结点，按题意为二叉赫夫曼树，故 结点总数为n0+n2， 又对于每个度为2的结点都有2个分支，而度为0的结点没有分支，故结点总数为2n2+1（加的1指根结点）， 则n0+n2=2n2+1，得到n0=n2+1，n2=n0-1， 则总结点数为2n0-1=2&t...

平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 高度为5的话， 根的左子树高4， 右子树高3 经推倒可以得出，高度与最小节点数对应关系是： 1 -> 1 2 -> 2 3 -> 4 4 -> 7 5 ...

首先我们观察题目：二叉搜索树，后序遍历两个知识点。 二叉搜索树，用于搜索，因此 内部节点没有重复的元素 。另外， 满足二叉树的性质，左子树都比自己小，右子树都比自己大。 那么 可想而知，如果按照后序遍历，先左后右最后自己的顺序来遍历树，数组的...

无向连通图最少边为n-1，最多边为n*(n-1)/2