大物
***(讲的太细了不明白都不行):链接
数据结构
(讲的不能说好 那是太好了):链接详细课程
求前缀后缀(波兰式):链接
求LOC[i,j]:链接
广义表:链接
稀疏矩阵三元组:链接
广义表中关于tail和head的计算链接
树的前缀编码:链接
二叉树根据先序和中序得到后续:先序放中间,中序分两边
已知二叉树的前序遍历和中序遍历就可以知道二叉树的形状,然后即可得到它的后序序列。(方法一)
已知二叉树的前序遍历和中序遍历
步骤一:从前序遍历序列中找到根结点(首结点)
步骤二:然后从中序序列中找到该节点的左右两个中序序列,取出该结点放置到两序列之后。
步骤三:针对划分后的两个中序序列重复步骤一和步骤二,直到中序序列无法再次划分。此时得到的序列即为后序序列。(方法二)
数据库:
关系代数运算:链接
**若关系R的候选键都是由单属性构成的,则R的最高范式为2NF