基本信息
文件名称:湖南大学《软件技术基础》ppt课件 第3章 数据结构(树和图).pptx
文件大小:3.9 MB
总页数:50 页
更新时间:2025-07-06
总字数:约2.19千字
文档摘要
软件技术基础;;;树型结构是一类重要的非线性数据结构,其中以二叉树最为常用。树是以分支关系定义的层次结构,它为计算机应用中出现的具有层次关系或分支关系的数据提供了一种自然的表示方法。用树结构描述的信息模型在客观世界普遍存在。;树的主要特点;3.3.1常用术语;常用术语:
结点的度、叶子、树的度、结点的层次、树的深度、孩子、双亲、兄弟、森林、有序树。;树的存储结构一般用具有多个指针域的多重链表来表示,结点中指针域的个数由树的度来决定。图中树的存储结构如右图所示。由于树的度为3,因此树中每个结点具有1个数据域和3个指针域。;3.3.2二叉树
一、二叉