您的位置 首页 技术

文件系统的多级目录结构是一种树形结构吗?

文件系统的多级目录结构是树形结构。 (推荐学习:web前端视频教程) 树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构,所以这种结构多可以递归的表示。 经典数据结…

文件系统的多级目录结构是树形结构。 (推荐学习:web前端视频教程)

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构,所以这种结构多可以递归的表示。

经典数据结构中的各种树状图是一种典型的树形结构:一颗树可以简单的表示为根, 左子树, 右子树。 左子树和右子树又有自己的子树。

树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,是一类重要的非线性数据结构。

在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后续结点,其余每个结点的后续节点数可以是一个也可以是多个。

另外,数学统计中的树形结构可表示层次关系。

树形结构在其他许多方面也有应用。可表示从属关系、并列关系。

术语

1、结点(Node):表示树中的数据元素,由数据项和数据元素之间的关系组成。

2、结点的度(Degree of Node):结点所拥有的子树的个数。

3、树的度(Degree of Tree):树中各结点度的最大值。

4、叶子结点(Leaf Node):度为0的结点,也叫终端结点。

5、分支结点(Branch Node):度不为0的结点,也叫非终端结点或内部结点。

6、孩子(Child):结点子树的根。

7、双亲(Parent):结点的上层结点叫该结点的双亲。

8、祖先(Ancestor):从根到该结点所经分支上的所有结点。

9、子孙(Descendant):以某结点为根的子树中的任一结点。

10、兄弟(Brother):同一双亲的孩子。

11、结点的层次(Level of Node):从根结点到树中某结点所经路径上的分支数称为该结点的层次。根结点的层次规定为1,其余结点的层次等于其双亲结点的层次加1。

12、堂兄弟(Sibling):同一层的双亲不同的结点。

13、树的深度(Depth of Tree):树中结点的最大层次数。

14、无序树(Unordered Tree):树中任意一个结点的各孩子结点之间的次序构成无关紧要的树。通常树指无序树。

15、有序树(Ordered Tree):树中任意一个结点的各孩子结点有严格排列次序的树。二叉树是有序树,因为二叉树中每个孩子结点都确切定义为是该结点的左孩子结点还是右孩子结点。

16、森林(Forest):m(m≥0)棵树的集合。自然界中的树和森林的概念差别很大,但在数据结构中树和森林的概念差别很小。从定义可知,一棵树有根结点和m个子树构成,若把树的根结点删除,则树变成了包含m棵树的森林。当然,根据定义,一棵树也可以称为森林。

以上就是文件系统的多级目录结构是一种树形结构吗?的详细内容,更多请关注24课堂在线网其它相关文章!

本文来自网络,不代表24小时课堂在线立场,转载请注明出处:https://www.24ketang.cn/15541.html

为您推荐

返回顶部