借用线性表调整的二叉树堆转换算法

来源 :网友世界 | 被引量 : 0次 | 上传用户:sy_haiboo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在很多应用中,需要对完全二又树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。
其他文献
目的:观察普洱市不同性别脑卒中患者常见危险因素。方法:回顾性分析普洱市935例脑卒中患者的病历资料,收集相关的危险因素,比较男、女脑卒中患者不同危险因素的比例。结果:普洱
《信息与管理研究》办刊宗旨为立足管理科学学科,发挥信息特色优势,融入管理科学、计算科学、信息科学、系统科学等相关学科领域的研究,体现信息与管理的跨学科研究特点,以国
目的探讨经眶上外侧入路在前交通动脉破裂动脉瘤手术中的安全性及有效性。方法回顾性分析苏州大学附属第一医院神经外科采用眶上外侧入路手术治疗的Hunt-HessⅠ~Ⅲ级前交通动
新的巴塞尔协议允许十国集团的国家银行可以采用内部模型来度量信用风险。文章介绍了目前世界各国金融机构普遍采用的四种信用风险度量模型,对其进行了比较分析,并对各种信用风
科技资源大数据是支撑科技成果转化、产学研合作等科技工作实现信息化、智能化发展的重要数据基础。如何依托科技资源大数据提供高效、可靠的新型科技服务,是全面提升科技服
近年来3D打印技术发展迅速,在成型单件小批量、结构复杂的零件上显示出独特优势。3D打印技术在武器装备领域的成功实践,为战场装备快速维修保障提供技术支撑。针对3D打印在军
28日,江苏政务服务网正式开通一周年之际,江苏政务服务支付宝小程序上线,我省成为全国首家将政务服务整体入驻支付宝平台的省份。指尖上的政务大厅扩容,提供在线预约服务的地区增
报纸
数学源于生活、根植于生活。数学教学就要从学生的生活经验和已有的知识点出发,联系生活讲数学,把生活经验数学化,数学问题生活化。激发学生学习数学的兴趣,让学生深刻体会到
新课程强调以学生为主体,如果学生树立起成功的信心,那么他们的学习必将是主动的,而且他们将拥有克服困难的力量。怎样才能使学生树立起成功的信心呢? The new curriculum e
化学是一门与生活息息相关的基础自然科学,研究世上万物的组成、结构、性质和用途,是治愈疾病、改善生活、促进生产的重要途径。因此化学是实用性很强的一门学科,理应很受学生欢