【数据结构】:有序树和无序树
其实有序树和无序树的概念很简单,我们来康康:有序树的定义:若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树(Ordered Tree)无序树的定义:若将树中每个结点的各子树从左到右是没有次序的(即可以互换),则称该树为无序树比如我们有这样的例子,在Linux操作系统当中,文件都是以一定的次序排列的,比如在同一个文件夹下的文件,他们一定会以一定的顺序进行排列,比如按照数
·
其实有序树和无序树的概念很简单,我们来康康:
有序树的定义:若将树中每个结点的各子树看成是从左到右有次序的(即不能互换),则称该树为有序树(Ordered Tree)
无序树的定义:若将树中每个结点的各子树从左到右是没有次序的(即可以互换),则称该树为无序树
比如我们有这样的例子,在Linux操作系统当中,文件都是以一定的次序排列的,比如在同一个文件夹下的文件,他们一定会以一定的顺序进行排列,比如按照数字的大小顺序或者按照英文字母的顺序进行排列,如下图所示:

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

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


所有评论(0)