用抽象数据类型实现子与父/兄二叉树的建立算法

来源 :南京邮电学院学报 | 被引量 : 0次 | 上传用户:liongliong452
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对二叉树的存储结构(称之为子与父/兄的存储结构)进行了描述,在此基础上给出了二叉树的算法。描述了栈的抽象数据类型,并以栈为辅助结构来实现了与父/兄二叉树的建立算法,该算法的执行时间与二叉树中的结点数成正比。
其他文献
在核工业反应堆中,锆合金核燃料棒包壳管在各种工业介质中服役。介质中包括的氧、水蒸气、二氧化硫、硫化氢、气相金属氧化物、熔盐等会诱发或加剧燃料棒包壳管腐蚀氧化,而温
爱国主义是中华民族生生不息、凝聚一体的精神动力,是中国悠久历史与文化传统的结晶,是中华儿女民族精神的核心。弘扬民族精神,培养爱国情怀,是国民教育的重要内容,它贯穿于
党的十八大报告确立的“努力建设美丽中国,实现中华民族永续发展”的方向,成为指导中国特色社会主义建设、全面建成小康社会的伟大理论命题。也成为中国发展纺织服装时尚产业的
分析德州市纺织业的经济发展现状,探讨加快纺织业低碳经济发展方式转变的途径与对策,通过解读低碳纺织理念,利用德州市自然条件优势、区域经济特色,结合纺织企业目前存在的运营机
阐述运用三弯矩方程求解斜交连续梁内力的过程步骤,推导出各种主要荷载形式下其三弯矩方程的形常数与载常数,从而提出了一种求解等截面连续斜梁内力的简便方
提出一种颜色分析方法用于新鲜番茄分类,以GB 8852—88标准为参考,定义番茄成熟度的分类标准(在研究中将其分成四类:完熟、成熟、半熟、绿熟),将采集到的番茄RGB图像,去除背景后
近几年来,煤矿重特大事故频繁发生,给煤矿职工的生命安全带来严重的威胁,究其原因,在通风系统上的管理混乱是安全事故产生的重要原因之一。因此,煤矿通风系统的安全问题必须
以某试件为例,对钢梁高强螺栓拼接的耗能性能进行试验分析,并用有限元软件ANSYS对其进行模拟验证。结果表明:ANSYS能够很好地模拟试验试件。然后针对拼接区高强螺栓孔不同的开
分析了胶带机栈桥结构的自振特性和在多点激励下的动力响应,为胶带机栈桥钢结构设计的动力荷载取值提供依据,为工程的拓展应用提供参考。
为贯彻党中央、国务院关于科学技术工作的要求,由中国钢铁工业协会、中国金属学会联合举办的钢铁工业科学技术大会于2012年9月11日在北京召开。会议对“十一五”时期钢铁工业