树的线性构造

时间:2015-04-18 07:57:34
【文件属性】:
文件名称:树的线性构造
文件大小:3KB
文件格式:CPP
更新时间:2015-04-18 07:57:34
结点过多 树的遍历 当树的结点过多时,用很大的二维邻接表(或者数组)非常不现实。其实考虑到树的特别,n个点,n-1条边,仅此一些信息,用5个数组就可以搞定了。当然我的代码里,并不是完全只为了描述这个特性的,它解决的是acm.hdu.edu.cn(4003)题。望读者自己仔细阅读。

网友评论