构造方法：直接定址法；除留余数法；数字分析法；平方取中法 处理冲突：开放定址法（线性探测法、平方探测法、双散列法、伪随机顺序法）；拉链法

每个结点至多有两棵子树的有序树为什么不是二叉树？ 如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对于另一结点而言而是确定的。

  树的 先序遍历 对应 二叉树的 先序 树的 中序遍历 对应 二叉树的 后序 树的 后序遍历 对应 二叉树的 中序

判断有向图中是否有环的算法有 深度优先排序算法和拓扑结构图

广度优先：辅助队列（先进先出），不递归

连通分量是无向图中的极大连通子图 极大强连通子图称为有向图的强连通分量

数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。数据项的名称有编号、别名、简述、数据项的长度、类型、数据项的取值范围。数据项是数据记录中最基本的、不可分的有名数据单位，是具有独立含义的最小标识单位。

普利姆算法适合边稠密图 克鲁斯卡尔算法适合边稀疏图

卡特兰数

最少n-1，最多Cn-1 2

查找效率仅与散列函数、冲突处理办法、装填因子有关

删除关键字8之后，将最后一个节点12放到根节点，也就是原来8的位置，重新建堆

希尔排序和堆排序都利用了顺序存储的随机访问特性，而链式存储不支持这种特性，所以时间复杂度会变复杂

C语言不允许对数组的大小做动态定义

第一维的长度可以不指定，但第二维的长度不能省