INTRODUCTION TO ALGORITHMS
文章平均质量分 82
精读算法导论
·星辰大海
这个作者很懒,什么都没留下…
展开
-
哈夫曼树到最佳归并树python实现
一般来说一个好的编码方案会大大提升通信的效率,降低延迟!如果把编码中出现的频次当作权重,则越是频繁出现的通信语句应当是短小的,而不常用的语句应当是较为长的,这样才能保证我们通信中用的较多的语句占用不大的带宽。我们都知道正常的哈夫曼树只有度为0的节点和度为2的节点,同理最佳归并树也是这样,假设有一个k叉的归并树,那么这棵树应该只有度为0和度为k的节点,总结点数为。如果整除则可以说明给定的权重个数正好可以构成归并树,否则说明有。节点,并将新补充的节点权重置为0即可。节点是多余的,此时应当使用一个。原创 2024-01-01 21:10:40 · 894 阅读 · 0 评论 -
图的深度优先和广度优先遍历
数据结构中链型结构,如链表,顺序表等,还有树形结构,如二叉树等都属于图的一种退化,链形结构通常是顺序遍历直接使用for循环即可,树形结构的访问相对比较复杂,对于二叉树有先序遍历,中序遍历等,而其中的层次遍历就是广度优先遍历,与广泛意义的图不一样的是,树的遍历往往从根节点开始,依照数据存储习惯不用孩子父亲表示法则很难往回访问,所以一般不能从任意节点开始遍历,而图则可以从任意起点开始!广度优先遍历则类似二叉树的层序遍历,从节点1开始,则检查1的出口临近所有节点,2和5,然后检查2和5的临近节点6…原创 2024-01-01 12:37:39 · 577 阅读 · 0 评论