第三章 非线性数据结构一,多维数组知识点:
1.多维数组的逻辑结构和存储结构( 理解 )
2.特殊矩阵的压缩存储 (掌握 )
二,树
1.树的定义及有关术语( 理解 )
2,二叉树的定义及性质( 理解 )
3,三种特殊的二叉树( 理解 )
4,二叉树的存储结构( 掌握 )
注意:顺序存储方法的适用范围
5,二叉树的遍历 ( 掌握算法 )
6,树、森林向二叉树的转换 ( 掌握方法 )
7,二叉排序树的定义及特点( 理解 )
8,二叉排序树的生成算法( 掌握算法思想 )
9.哈夫曼树的构造方法,哈夫曼编码的生成 (掌握 )
三,图
1.图的定义及有关术语( 理解 )
2,图的存储结构( 掌握 )
3,图的遍历算法( 掌握两种方法的算法思想 )
理解顺序图的广度遍历算法实现