摘要: 在介绍哈夫曼树之前需要先了解一些专业术语 路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,则从根结点到第L层结点的路径长度为L-1。 结点的权及带权路径长度 若将树中结点赋给一个有着某种含义的数值,则这个数 阅读全文
posted @ 2019-05-04 18:07 魏亚林 阅读(768) 评论(0) 推荐(0) 编辑
摘要: 一、线程与进程的比较 进程又称为重型进程,线程又称为轻型进程 1、进程 引入进程的目的 为使多个程序能并发执行,以提高资源利用率和系统吞吐量。 进程的两个基本属性 分配资源 独立运行 ★进程的这两个基本属性保证进程是一个能独立运行的基本单位,从而也就构成了进程并发执行的基础。 程序并发执行所付出的时 阅读全文
posted @ 2019-05-04 10:34 魏亚林 阅读(794) 评论(0) 推荐(0) 编辑