有序树_树型结构 - 线报百科mbji.cn

有序树

树型结构

树形结构在客观世界中广泛存在，例如人类的家庭族谱以及各种社会组织机构都可以用树形结构来表示，又如在计算机文件管理和信息组织方面也用到树形结构。

树

树型结构，它。

树的定义

树是由一个或多个结点组成的有限集合 T 。其中：

（ 1 ）一个特定的结点称为该树的根（ root ）结点 ;

（ 2 ）结点之外的其余结点可分为 m （m ≥ 0 ）个互不相交的有限集合 T 1 ,T 2 ,......,T m ，且其中每一个集合本身又是一棵树，称之为根的子树（ subtree ）。

有序树、无序树

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

否则称为无序树(UnorderedTree)。

注意：若不特别指明，一般讨论的树都是有序树。

有序树简介

树中任意节点的子结点之间有顺序关系，这种树称为有序树

无序树简介

树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树，

参考资料

最新修订时间：2023-07-24 14:47

条目作者

概述

树

树的定义

有序树、无序树

参考资料