7.1-2(树及其应用).ppt

第7章 树及其应用;第7章 树及其应用;7.1 无向树;无向树的定义;无向树的性质;定理7.1的证明;定理7.1的证明(续);定理7.1的证明(续);无向树的性质(续);实例;实例;生成树;生成树的存在性;基本回路与基本回路系统;基本割集与基本割集系统;最小生成树;实例;7.2 根树及其应用;根树的定义;实例;家族树;根树的分类;最优2元树;求最优2元树的算法;实例;最佳前缀码;用2元树产生2元前缀码的方法;实例;实例(续);根树的周游及其应用;实例;波兰符号法与逆波兰符号法;波兰符号法与逆波兰符号法(续)

文档评论(0)

1亿VIP精品文档

相关文档