连云港新站优化,装修网站排行榜前十名有哪些,网站加网页,app 快速开发平台目录
树#xff1a;
树的概念#xff1a; 树的相关概念#xff1a;
1、结点的度#xff1a;
2、叶节点#xff1a;度为0的节点
3、非终端节点或分支节点#xff1a;
4、父节点和子节点#xff1a;
5、兄弟节点#xff1a;
6、树的度#xff1a;
7、树的层次或…目录
树
树的概念 树的相关概念
1、结点的度
2、叶节点度为0的节点
3、非终端节点或分支节点
4、父节点和子节点
5、兄弟节点
6、树的度
7、树的层次或则结点的层次
8、堂兄弟节点
9、祖先节点
10、子孙节点
11、森林
树的结构与递归
树与非树的判断
树的实现
树的实际运用 树
树的概念 树是一种非线性的数据结构它是由n (n0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树也就是说它是根朝上而叶朝下的。 有一个特殊的结点称为根结点根结点没有前驱结点除根结点外其余结点被分成M(M0)个互不相交的集合T1、T2、...... Tm其中每一个集合Ti(1 im)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱可以有0个或多个后继 简单来说树是一种逻辑和物理上都不连续的数据结构 如图所示就像是一种树形结构但是注意树形结构中子树之间不能有交集否则就不是树形结构 树的相关概念 在树的相关概念中一般使用树和人类情缘关系的概念进行结合描述。 1、结点的度 一个结点的子节点个数这个不包括子结点的子节点 2、叶节点度为0的节点 3、非终端节点或分支节点 度不为0的节点也因此所以树可以分为根、叶节点、分支节点 4、父节点和子节点 一个结点既可以是父亲结点也可以是孩子结点 5、兄弟节点 同一个父节点的节点之间的相互称呼 6、树的度 就看那个节点的度最大那么这个节点的度就是所在树的度 7、树的层次或则结点的层次 树的高度就是树的最大层次、且树的层次一般从1开始。 8、堂兄弟节点 各自的父节点是兄弟节点 9、祖先节点 因为没有单指所以这个节点这条分支上都可以说是他的祖先节点 10、子孙节点 子孙节点就是该的子节点衍生出去的节点都可以说苏该节点的子孙 11、森林 多颗不相关不相交的树就叫森林。 树的结构与递归 如图所示一个树一定是由一个根和多颗子树构成的子树又可以变为一个根和更小的几个子树构成直到拆解为叶节点这种就是递归
树与非树的判断 以上三者都不是树
子树是不相交的除了根结点外每个结点有且仅有一个父结点 树的实现 树结构相对线性表就比较复杂了要存储表示起来就比较麻烦了既然保存值域也要保存结点和结点之间的关系实际中树有很多种表示方式如双亲表示法孩子表示法、孩子双亲表示法以及孩子兄弟表示法等。 我们这里就简单的了解其中最常用的孩子兄弟表示法 也就是左兄弟又孩子表示法。 左孩子是指 指向左边的第一个孩子右兄弟是指 指向它右边的第一个兄弟 所以想要找一个节点的所有的子节点不包括子节点的子节点可以通过左孩子然后在用左孩子的右兄弟开始遍历一直遍历右兄弟直到空为止 树的实际运用
