【数据结构】:有序树和无序树

其实有序树和无序树的概念很简单,我们来康康:

有序树的定义:若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树(Ordered Tree)

无序树的定义:若将树中每个结点的各子树从左到右是没有次序的(即可以互换),则称该树为无序树

 

比如我们有这样的例子,在Linux操作系统当中,文件都是以一定的次序排列的,比如在同一个文件夹下的文件,他们一定会以一定的顺序进行排列,比如按照数字的大小顺序或者按照英文字母的顺序进行排列,如下图所示:

 

 【数据结构】:有序树和无序树

 

 

 我们可以看到在homework文件夹下,homework就可以看作是一个树结构当中的节点Node,下面的孩子节点分别是hw1,hw2.hw3她们是按照数字的顺序进行排列的。同样的,我们可以看另外一个有关有序树的例子:

【数据结构】:有序树和无序树

 

 这也是一个典型的有序树的例子。

 

 

上一篇:SpringBoot 在线协同办公小程序开发 全栈式项目实战


下一篇:JAVA-21-homework