深圳制作网站服务,海南三亚8v1视频,中国站长网站,东阳做网站目录
树
1、定义#xff1a;
2、树的基本术语#xff1a;
3、树的表示 树
1、定义#xff1a; 树是一种非线性的数据结构#xff0c;它是由n#xff08;n0#xff09;个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树…目录
树
1、定义
2、树的基本术语
3、树的表示 树
1、定义 树是一种非线性的数据结构它是由nn0个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的。 树是递归定义的
【注意】 1当n0时称为空树。 2当n0时称为空树对于非空树T 只有一个根结点root 除根节点外的其余结点可分为m个互不相交的有限集T1T2……Tm其中每个集合本身又是一棵树称为根的子树。 2、树的基本术语
结点树的一个独立单元包含一个数据元素或者指向其子树的分支。如图中的ABC等。
结点的度结点拥有的子树数称为结点的度也可以理解为这个结点有多少个孩子。如A的度是2B的度是3D的度是0。
树的度树的各个结点的度的最大值。如图中的树的度为3。
叶子结点或者终端结点度为0的结点。如图中的DEFG。
非终端结点度不为0的结点。除根结点外非终端结点也称为内部结点。如图中BC。
孩子结点或者子节点一个结点的子树的根结点称为该结点的孩子结点。如图中B和C是A的子结点。
双亲结点或者父结点一个结点有一个子结点该结点称为其子结点的父结点。如图中A是B和C的双亲结点。
兄弟结点同一双亲的孩子之间互称兄弟。如图中B和C是兄弟结点。
祖先从根结点到该结点所经分支上的所有结点。如D的祖先是A和B。
子孙以某结点为根的子树的任一结点都称为该结点的子孙。如DEF是B的子孙。
层次从根结点开始根结点为第一层根的孩子为第二层以此类推直到最后一层。如A是第一层B是第二层D是第三层。
深度树中结点的最大层次。如A这棵树的深度是3。
森林由m棵互不相交的树构成的集合。如去掉A结点B和C这两棵子树就是森林。
3、树的表示
树结构相对线性表就比较复杂了要存储表示起来就比较麻烦了实际中树有很多种表示方式如双亲表示法孩子表示法、孩子兄弟表示法等等。
我们了解其中最常用的孩子兄弟表示法
typedef int DataType;
struct Node
{struct Node* firstChild1; struct Node* pNextBrother; DataType data;
};下一次我们开始学习二叉树
