摘要:
引入 图论中的树和现实生活中的树长得一样,只不过我们习惯于处理问题的时候把树根放到上方来考虑。这种数据结构看起来像是一个倒挂的树,因此得名。 定义 一个没有固定根结点的树称为 无根树(unrooted tree)。无根树有几种等价的形式化定义: 有 n 个结点,n-1 条边的连通无向图 无向无环的连 阅读全文
摘要:
结构体的介绍 结构体是C++特有的一种数据类型,使用结构体可以在程序里自己定义一个数据类型。 比如定义一个结构体,名字为Boy,现在我们就可以使用Boy Tom;定义一个类型为Boy的变量Tom。 定义结构体时不仅要包含名称,还要声明这个结构体是怎样组成的。以结构体Boy为例,一个Boy类型的变量可 阅读全文