数据结构10————树的基本概念和存储

数据结构10————树的基本概念和存储 一.内容 1. 树的定义 2. 树的相关术语 3. 树的ADT 4. 树的存储 二.树的定义 1.形式化定义： 树（tree）是包含n（n>0）个结点的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每

>>阅读原文<<