2017年10月11日
算法复习——树
摘要： 树和图的区别 树其实是不包含回路的连通无向图 树的特性 1. 一棵树中任意里两个结点有且仅有唯一的一条路径连通。 2. 一棵树如果有n个结点，那么它一定恰好有n 1条边。（可以这么理解：1个结点的时候没有边，两个节点的时候只有一条边，再加一个节点，不管连到已有的那个结点上，都只增加一条边） 3. 在 阅读全文
posted @ 2017-10-11 22:53 张驰小方块 阅读(136) 评论(0) 推荐(0) 编辑