树与森林 树基本概念二叉树 .pptVIP

树的基本概念 二叉树 (Binary Tree) 线索化二叉树 (Threaded Binary Tree) 树与森林 (Tree Forest) 压缩与哈夫曼树 (Huffman Tree) 　树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。 　树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程。 [政府机构] 下图是联邦政府各分支机构的层次图。在最顶层是整个联邦政府。层次结构的下一级，是其主要的隶属单位(例如不同的部)。每个部可进一步细分。这些分支在层次结构的下一级画出。例如，国防部分成陆军、海军、空军和海军陆战队。在每个机构及其分支机构间都有一条边。图中数据即为整体-部分关系的例子。 联邦政府模型 6.1　基本概念 6.2　二叉树 6.3　线索二叉树 6.4　树和森林 6.5　压缩与哈夫曼树 定义6.1 树（t r e e） 树是由唯一的起始结点“根结点”( r o o t)出发的结点集合，其中，任何非根结点都有且仅有一个前趋结点，称之为该结点的父结点；任何结点都可能有多个后继结点，称之为该结点的子结点；若某结点没有后继结点，则称之为叶子结点。若存在路径vm-vm+1-…-vn，其中vi+1是vi的后继结点，则称vn为vm的子