一、学习内容
二、数组
三、稀疏矩阵
四、数据结构的定义
五、顺序表与链表
六、顺序存储与链式存储操作
七、队列与栈
八、广义表
九、树与二叉树
(一)树与二叉树的概念
二叉树边和结点的关系:
结点数n
边数n-1(根结点)
(二)满二叉树与完全二叉树
(三)二叉树的遍历
(四)反向构造二叉树
(五)树转二叉树
(六)查找二叉树(排序二叉树)
(七)最优二叉树(哈夫曼树)
(八)线索二叉树
(九)平衡二叉树
十、图
(一)图的概念及存储
(二)图的遍历
(三)拓扑排序
(四)最小生成树(不一定是二叉树)
树的边数为n-1
n为结点
十一、算法
(一)算法的特性
(二)算法的时间复杂度
(三)顺序查找与二分查找
①顺序查找
②二分查找
③散列表查找
(四)排序
①排序
②直接插入排序
③希尔排序
④选择排序
⑤堆排序
⑥冒泡排序
⑦快速排序
⑧归并排序
⑨基数排序
⑩排序的时间和空间复杂度