使用一种类似 XML 的文本标记语言来描述一种含有分支和层次结构的成员信息，（有关 XML 的更多信息，请参考 W3C 网站）设计一个简单的语言解释器， 它可以读入一个简单的文本标记文件，并提取和 转换相应的成员关系信息。文件内容如下所示。 一个简单的文本标记文件： ABC 123456 group1 每组"标记"包含两部分：标记名称和标记值。例如, 123456是一组标记。标记名称包含在一对尖括号中 (""), 称为标记头， 称为标记尾。 标记头和标记尾

若要在n个城市之间建设通信网络，只需要架设n-1条路线即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。定义AVL树类； （1）利用克鲁斯卡尔算法求网的最小生成树，其中，以课本中的等价类表示构造生成树过程中的连通分量； （2）利用普里姆算法求网的最小生成树； （3）以文本文件形式输出生成树中各条边及它们的权值。