Question

windows xp系统中文件管理采用什么结构

Answer 1

windows xp系统中文件管理采用树形结构。

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。

扩展资料：

相关术语：

1、结点(Node)：表示树中的数据元素，由数据项和数据元素之间的关系组成。在图中，共有10个结点。

2、结点的度(Degree of Node)：结点所拥有的子树的个数，在图中，结点A的度为3。

3、树的度(Degree of Tree)：树中各结点度的最大值。在图5.1中，树的度为3。

4、叶子结点(Leaf Node)：度为0的结点，也叫终端结点。在图5.1中，结点E、F、G、H、I、J都是叶子结点。

5、分支结点(Branch Node)：度不为0的结点，也叫非终端结点或内部结点。在图5.1中，结点A、B、C、D是分支结点。