数据结构
文章平均质量分 76
sm629
这个作者很懒,什么都没留下…
展开
-
哈夫曼树的构造(转载)
二叉树对应的森林的画法 男友的价格(完善版) 哈夫曼树的构造(转载) 2012-03-06 13:31:48| 分类: 数据结构|举报|字号 订阅 构造哈夫曼树的过程是这样的 一、构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,.转载 2014-09-20 09:00:55 · 800 阅读 · 0 评论 -
数据结构-队列(queue)
队列是一种数据结构.它有两个基本操作:在队列尾部加人一个元素,和从队列头部移除一个元素就是说,队列以一种先进先出的方式管理数据,如果你试图向一个 已经满了的阻塞队列中添加一个元素或者是从一个空的阻塞队列中移除一个元索,将导致线程阻塞.在多线程进行合作时,阻塞队列是很有用的工具。工作者线程可 以定期地把中间结果存到阻塞队列中而其他工作者线线程把中间结果取出并在将来修改它们。队列会自动平衡负载。如原创 2014-09-11 13:31:13 · 681 阅读 · 0 评论