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

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

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

 

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

 

 

 

 

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

 

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

 

 

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐