第的 6 章树和二叉树.pdfVIP

二叉树 树和森林 赫夫曼树及其应用 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构2013.02-2013.07 第6 章树和二叉树 陈寅 计算机学院 陈寅 2012-2013(2) 华南师范大学 二叉树 树和森林 赫夫曼树及其应用 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 本章简介 ▶ 线性结构主要反映了数据元素之间的线性顺序，但是 在许多问题需要用到非线性结构； ▶ 非线性结构是指在给定的数据结构中，一个结点存在 着两个或两个以上的直接前趋结点或直接后继结点， 即某个元素与其它元素存在着多分支的关系； ▶ 树（Tree）和二叉树（Binary tree）是两种非常重要的 非线性数据结构。在树形结构中，每个结点可以有0 个，1 个或者多个后继结点，但是最多只能有一个前 驱结点； ▶ 树和二叉树有着广泛的应用，赫夫曼树就是一个应用 的例子。 陈寅 2012-2013(2) 华南师范大学 二叉树 树和森林 赫夫曼树及其应用 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 本章的主要内容 1二叉树 二叉树的基本概念 二叉树的存储结构 遍历二叉树和线索二叉树 2树和森林 树的定义和基本概念 树的存储结构 树和森林的遍历 3赫夫曼树及其应用 问题的提出 赫夫曼树的算法 陈寅 2012-2013(2) 华南师范大学 二叉树 树和森林 赫夫曼树及其应用 . . . . . . . . .