采用的是树形结构。<漆虱忧甘/p>
作用:
加快了目录的检索速度;
解决了文件重名问题,只要这些文件不在同一个子目录里;
便于实现文件保护、加炉慕法埋密和共享;
可以很好反映现实世界复杂层次结构的数据结合。
扩展资料:
结点(Node):表示树中的数据元素,由数据项和数据元素之间的关系组成。
结点的度(DegreeofNode):结点所拥有的子树的个数。
树的度(DegreeofTree):树中各结点度的最大值。
叶子结点(LeafNode):度为0的结点,也叫终端结点。
分支结点(BranchNode):度不为0的结点,也叫非终端结点或内部结点。
孩子(Child):结点子树的根。
双亲(Parent):结点的上层结点叫该结点的双亲。
祖先(Ancestor):从根到该结点所经分支上的所有结点。
子孙(Descendant):以某结点为根的子树中的任一结点。
兄弟(Brother):同一双亲的孩子。
1结点的层次(LevelofNode):从根结点到树中某结点所经路径上的分支数称为该结点的层次。根结点的层次规定为1,其余结点的层次等于其双亲结点的层次加1。
1堂兄弟(Sibling):同一层的双亲不同的结点。
1树的深度(DepthofTree):树中结点的最大层次数。
1无序树(UnorderedTree):树中任意一个结点的各孩子结点之间的次序构成无关紧要的树。通常树指无序树。
1有序树(OrderedTree):树中任意一个结点的各孩子结点有严格排列次序的树。二叉树是有序树,因为二叉树中每个孩子结点都确切定义为是该结点的左孩子结点还是右孩子结点。
1森林(Forest):m(m≥0)棵树的集合。自然界中的树和森林的概念差别很大,但在数据结构中树和森林的概念差别很小。从定义可知,一棵树有根结点和m个子树构成,若把树的根结点删除,则树变成了包含m棵树的森林。当然,根据定义,一棵树也可以称为森林。
参考资料来源: