1、定义 树是没有简单回路的无向连通图 G1和2是树， 3和4不是 3有回路 4不连通 回顾连通的定义： 连通无向图 每对顶点之间都有通路 森林 不含简单回路但不一定连通 有根树 父母：v是非根顶点， 从u到v存在有向边的唯一顶点u，u是父母 孩子：v是孩子 兄弟：其他孩子 内点 inner vertex：
本文介绍了树的基本定义，强调了树是没有简单回路的无向连通图，并探讨了树的性质，如含有n个顶点的树有n-1条边。接着讲解了sb前缀码的概念，以及最优的Huffman树，其中权值最小的树被认为是最佳选择。此外，还涉及了二叉搜索树的构建和其特性。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
