哈夫曼树

作品数：91被引量：216H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王防修胡俊周康滕少华刘冬宁更多>>
相关机构：长安大学同济大学四川大学广东工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广东省科技计划工业攻关项目广东省自然科学基金教育部重点实验室基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机应用与软件x
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种构建最优二叉查找树的贪心算法被引量：3
《计算机应用与软件》2013年第7期57-61,共5页王秋芬 梁道雷 
国家自然科学基金项目(90818013);华东师范大学211重点项目(521B0108);浙江理工大学基金项目(yb07002)
分析最优二叉查找树与哈夫曼树的异同,提出解决最优二叉查找树问题的贪心算法,证明算法的正确性,并用C++程序设计语言编码实现。该算法时间复杂度为O(n2),空间复杂度为O(n),实现了空间复杂度阶的突破。实验结果表明:所提出的贪心算法的...
关键词：最优二叉查找树 哈夫曼树 贪心策略 复杂性 
一个利用小顶堆构造哈夫曼树的C++算法被引量：7
《计算机应用与软件》2011年第3期253-256,共4页付勇 
在研究了现有的一些算法的基础上,提出了一种新的构造哈夫曼树的C++算法。巧妙地运用了小顶堆的特点,以哈夫曼树的结点权值和结点指针组成的结构为小顶堆的数据元素,最初在小顶堆存放由叶子结点构成的若干个哈夫曼树的根结点的地址指针...
关键词：小顶堆 哈夫曼树 算法 C++ 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部