- 树没有环
- 树上所有点都互相连通
- 没有环的图，就是tree或forest
- 没有环的图，连通的图，就是树
- 任意两点之间只有唯一一条路径
- 在树上任加一条边，就会产生环
- 在树上任删一条边，一棵树就会裂成两棵树
-
边数等于点数减一
树是一种图。图的资料结构adjacency matrix, adjacency lists可以储存一棵树。 一棵树刚好V个点，V-1条边。 Adjacency list的空间复杂度是O(V+E) - O(V)
tree和graph
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
