树在数据结构中的简单应用摘要树形结构是一类重要的非线性结构，想要研究树形数据结构的基础知识，包括相关定义、操作以及树在数据结构中的简单应用问题.主要运用图示以及相关的算法来研究树以及树在数据结构中的若干应用问题，如在编码问题中的应用、在查找算法中的应用等.关键词:树;二叉树;数据结构;树的应用0引言1树的概述1.1树的定义及相关术语（1）定义树（Tree）：是n（n≥0）个结点的有限集。定义一：（递归定义）：①在任意一棵非空树中，有且仅有一个特定的称为根（root）的结点；②当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1,T2,…,Tm，其中每一个集合本身又是一棵树。并且T1,T2,…,Tm，称为根的子树（SubTree）。定义二：（形式定义）任何一棵树是一个二元组Tree=(root,F)。其中：root是数据元素，称做树的根结点；F是m（m≥0）棵树的森林，F＝（T1,T2,…,Tm），其中Ti=(ri,Fi)称做根root的第i棵子树；当m≠0时，在树根和其子树森林之间存在下列关系：RF={<root,ri>|i=1,2,…,m;m>0}（2）表示形式该树有13个结点。其中，A是树根，其余结点分成3个互不相交的子集：T1={B,E,F,K,L}，T2={C,G}，T3={D,H,I,J,M};T1、T2和T3都是A的子树其本身也是一棵树。该树又可表示为如下三种形式：1.2二叉树的定义1.3二叉树的表示1.4树的操作2树在最短路径问题中的应用2.1生成树和最小（代价）生成树3树在编码中的应用3.1哈夫曼编码问题3.2哈夫曼树的定义3.3哈夫曼树的构造3.4哈夫曼树的应用4树在查找算法中的应用4.1二叉排序树的概4.2二叉排序树的查找结束语参考文献