08《数据结构》第六讲(上).pdfVIP

数据结构 北京邮电大学信息安全中心 武斌 上章内容 上一章 （数组和广义表）内容： 理解数组类型的特点及其在高级编程语言中的存 储表示和实现方法 掌握数组在 以行为主的存储表示中的地址计算 方法 掌握特殊矩阵的存储压缩表示方法 理解稀疏矩阵的两类存储压缩方法的特点及其适 用范围 掌握广义表的结构特点及其存储表示方法 2 本次课程学习目标 学习完本次课程 （树和二叉树(上) ），您 应该能够： 领会树和二叉树的类型定义，理解树和二 叉树的结构差别 熟记二叉树的主要特性，并掌握它们的证 明方法 熟练掌握二叉树和树的各种存储结构及其 建立的算法 学会编写实现树的各种操作的算法