二叉树CreateBTree算法的改进

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:exiaodong1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析二叉树的CreateBTree算法的基础上,利用线性探测再散列方法对CreateBTree算法的中序遍历序列进行预处理来改进CreateBTree算法,使得改进后的CreateBTree算法在最差情况下,时间复杂度由O(N2)降为O(N).
其他文献
辣椒素是辣椒的主要代谢产物,与人们的饮食息息相关。适量地摄入辣椒素不仅能给人带来辣觉,而且对于减缓疲劳、降糖降脂、保护肠胃、缓解疼痛、抵抗辐射、治疗癌症等方面有一
重力式挡土墙和桩板式挡土墙是两种常见的铁路路基支挡结构形式。对于陡坡路基路堤侧支挡工程,当重力式挡墙的墙高、墙趾埋深或基底应力等受控制时,常采用桩板墙进行路堤支挡
中国财政科学研究院组织的"2017年地方财政经济运行"大型调研及其成果分析显示:随着供给侧结构性改革的稳步推进,地方财政经济运行出现诸多积极变化,新动能作用显现,但风险也
目的:探讨减量降调节并控制促性腺激素(Gn)启动剂量在卵巢低反应(POR)患者体外受精-胚胎移植(IVF-ET)中的应用效果。方法:本研究将2015年12月—2017年7月拟在广东省韶关市妇幼保健
针对编译原理课程的教学目标及该门课程教学中普遍存在的问题,从选择合适的方式陈述问题、模块化方法、等价转化方法、形式化方法等计算思维方法探讨如何运用计算思维提高编译