2.嵌套集合表示法 所谓嵌套集合是指一些集合的集体,对于其中任何两个 集合,或者不相交,或者一个包含另一个。用嵌套集合的 形式表示树,就是将根结点视为一个大的集合,其若干棵 子树构成这个大集合中若干个互不相交的子集,如此嵌套 下去,即构成一棵树的嵌套集合表示。下图就是一棵树的 嵌套集合表示。 F 2021年1月21日2021年1月21日 数据结构讲义 9 2．嵌套集合表示法 所谓嵌套集合是指一些集合的集体，对于其中任何两个 集合，或者不相交，或者一个包含另一个。用嵌套集合的 形式表示树，就是将根结点视为一个大的集合，其若干棵 子树构成这个大集合中若干个互不相交的子集，如此嵌套 下去，即构成一棵树的嵌套集合表示。下图就是一棵树的 嵌套集合表示