2019-2020-1-1823《程序设计与数据结构》 (北京电子科技学院)

  • ********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结

    ********2019-2020-1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 在无向图中,表示边的顶点对是无序的。 如果图中的两个顶点之间有边连接,则称他们是邻接的; 如果无向图中连接顶点的边数达到最大,则图为完全图; 路径是图中连接两个顶点的边的序列。 图 有向图:一个有
    Mr.Stark丿   2019-11-27 20:34   0   148
  • 哈夫曼编码实验

    哈夫曼的编码实验 一、哈夫曼编码介绍: 1、哈夫曼树: (1)定义:假设有n个权值{w1, w2, ..., wn},试构造一棵含有n个叶子结点的二叉树,每个叶子节点带权威wi,则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 (2)特点:哈夫曼树中没有度为1的结点,故由n0 = n
    Mr.Stark丿   2019-11-22 15:47   0   500