数据结构
文章平均质量分 71
游_方
程序改变世界,代码描绘人生。
展开
-
哈夫曼树和哈夫曼编码
哈夫曼树哈夫曼树是一种带权路径长度最短的二叉树,也称最优二叉树: 它们的带权路径长度为: 图a:WPL = 5 * 2 + 7 * 2 + 2 * 2 + 13 * 2 = 54 图b:WPL = 5 * 3 + 2 * 3 + 7 * 2 + 13 * 1 = 48 可见,图b的带权路径长度较小,图b就是哈夫曼树(最优二叉树)构建哈夫曼树 将所有左、右子树都为空的节点作为根节点。 在森原创 2017-03-18 20:28:23 · 3269 阅读 · 0 评论 -
链表详解
数组和链表(为何引入链表)数组是计算机根据事先定义好的数据类型和长度自动分配一个连续的存储单元,相同数组的位置和距离都是固定的,换句话说,任何一个数组元素的地址都可以用一个公式计算出来,因此这种数据结构可以有效的对数组元素进行随机访问。但是如果要对数组元素进行插入和删除操作,就会引起大量数据的移动,从而使简单的数据处理变得非常复杂、低效。 为了有效解决这一问题,引入了链表这一数据结构。链表 链表原创 2017-03-18 20:33:13 · 1453 阅读 · 0 评论