树(课堂笔记)

图和树的区别

树(课堂笔记)_第1张图片


生成树的概念

树(课堂笔记)_第2张图片

如果我们取一个连通图并删除边

直到没有环路,但结构仍然连接在一起,

我们得到了图的生成树


树的定义

树(课堂笔记)_第3张图片

树和生成树的区别:

树(课堂笔记)_第4张图片


根与叶的定义

树(课堂笔记)_第5张图片


Level,Height,Depth的区别

树(课堂笔记)_第6张图片


 平衡的概念

树(课堂笔记)_第7张图片

 

你可能感兴趣的:(笔记)