基本概念
数据元素、数据项
数据结构
数据结构三要素
逻辑结构
物理结构
算法的五个特性
算法效率的度量
时间复杂度
空间复杂度
线性表
定义
存储结构
性能区别
插入与删除
栈
队列
循环队列
串
串的赋值
串的存储结构
数组
稀疏矩阵
广义表
树
二叉树
分类
二叉树的遍历
前序遍历：根、左、右
中序遍历：左、根、右
后序遍历：左、右、根
反向构造二叉树
树转二叉树
左子树节点作为同届中的根节点，孩子节点往左放，兄弟节点作为新孩子节点往右放
查找二叉树（二叉排序树）
构造霍夫曼数（最优）
带权路径：路径长度乘数据（叶子节点）
例（答案）：
线索二叉树！！！
平衡二叉树
上图前两个不是平衡二叉树，后两个是
图
存储结构（邻接矩阵）
邻接表
图的遍历
拓扑排序
最小生成树（普利姆算法）
连到了的数据成为根，搜寻所有根附近的权值，不能成环
克鲁斯卡尔算法
先连接所有最小的权值，不管是否连接，最后在考虑连接问题
查找
顺序查找
折半查找
分块查找
哈希表
排序
直接插入排序
希尔排序
冒泡排序
快速排序
简单选择排序
堆排序
归并排序
基数排序
评价指标
