数据结构 第六章 树 主讲人:刘波 本章要点 树的相关概念,树的表示,树的性质 二叉树的相关概念,二叉树的性质和存储结构 二叉树运算的实现过程 树和森林相互转换过程 哈夫曼树的构造过程和哈夫曼编码 树型结构的引入 线性结构不能反映所有应用中的数据关系 树型结构是一类应用广泛的非线性结构反映元素之间的层次关系和分支关系 应用示例 人类社会的族谱和各种社会组织机构 操作系统中的文件目录管理 数据库系统