切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
借用线性表调整的二叉树堆转换算法
借用线性表调整的二叉树堆转换算法
来源 :网友世界 | 被引量 : 0次 | 上传用户:sy_haiboo
【摘 要】
:
在很多应用中,需要对完全二又树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二
【作 者】
:
胡媛
【机 构】
:
青海大学计算机科学与技术系
【出 处】
:
网友世界
【发表日期】
:
2013年9期
【关键词】
:
完全二叉树
下滑调整
堆调整
线性表操作
【基金项目】
:
本文属基于青海大学2012年课程建设项目(KC-12-2-3)“数据结构与算法青海大学教育教学研究项目”.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在很多应用中,需要对完全二又树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。
其他文献
经眶上外侧入路显微手术治疗前交通动脉破裂动脉瘤的效果
目的探讨经眶上外侧入路在前交通动脉破裂动脉瘤手术中的安全性及有效性。方法回顾性分析苏州大学附属第一医院神经外科采用眶上外侧入路手术治疗的Hunt-HessⅠ~Ⅲ级前交通动
期刊
前交通动脉动脉瘤
眶上外侧入路
显微外科技术
现代信用风险度量模型综述
新的巴塞尔协议允许十国集团的国家银行可以采用内部模型来度量信用风险。文章介绍了目前世界各国金融机构普遍采用的四种信用风险度量模型,对其进行了比较分析,并对各种信用风
期刊
信用风险度量模型
模型的比较
模型的应用
3D打印技术与装备快速维修保障
近年来3D打印技术发展迅速,在成型单件小批量、结构复杂的零件上显示出独特优势。3D打印技术在武器装备领域的成功实践,为战场装备快速维修保障提供技术支撑。针对3D打印在军
期刊
3D打印
装备维修
保障模式
江苏力推政务服务“一网通办”
28日,江苏政务服务网正式开通一周年之际,江苏政务服务支付宝小程序上线,我省成为全国首家将政务服务整体入驻支付宝平台的省份。指尖上的政务大厅扩容,提供在线预约服务的地区增
报纸
生活:生活中的数学教学
数学源于生活、根植于生活。数学教学就要从学生的生活经验和已有的知识点出发,联系生活讲数学,把生活经验数学化,数学问题生活化。激发学生学习数学的兴趣,让学生深刻体会到
期刊
培养
发现
经验
初中语文教学要给予学生成功的信心
新课程强调以学生为主体,如果学生树立起成功的信心,那么他们的学习必将是主动的,而且他们将拥有克服困难的力量。怎样才能使学生树立起成功的信心呢? The new curriculum e
期刊
语文教学
新课程
成功的信心
化学教学中的情感渗透
化学是一门与生活息息相关的基础自然科学,研究世上万物的组成、结构、性质和用途,是治愈疾病、改善生活、促进生产的重要途径。因此化学是实用性很强的一门学科,理应很受学生欢
期刊
化学教学
教学情境
气氛
情感
其他学术论文