【摘 要】
:
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现
【基金项目】
:
国家自然科学基金资助项目(61179032)
论文部分内容阅读
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。
其他文献
本文以六氟异丙醇(HFIP)溶解无定形丝素膜,湿法纺丝获得再生丝素纤维,并通过X射线衍射法、红外光谱法、热重分析法比较了分别以甲醇、乙醇为凝固剂纺丝对再生丝素纤维的结构
第一坎:"青黄不接"阶段工作1-3年是职业生涯最"青黄不接"的阶段:你既不像毕业生那么"单纯",又不像有四五年资历的那样能"独当一面",正处于"一瓶不满,半瓶晃荡"的状态,那么这
大中专毕业生就业工作,始终是学校、家长和学生最为关注的话题,也是学校各项工作的重中之重。做好毕业生就业工作,不仅关系到学生、家长的切身利益,而且关系到社会的和谐和稳定。中等职业学校的就业工作坚持“以就业为导向、以服务为宗旨”,采取择优推荐、双向选择、自主择业的方法,多渠道、多形式拓展适合中等职业学校毕业生的就业市场。笔者从事中等职业学校毕业生就业工作已有十余年,现就在毕业生就业指导、安置等工作中积
日常生活中,大多数女性对孕、产期及哺乳期用药都非常重视,而在月经期对一些药物的使用却未加注意。刘小姐家住郑州城西,在城东上班,每天都需要赶着拥挤的人流,骑着电动车去
农村中职学校如何在专业课教学中有效地实施素质教育,是每一位专业课教师必须思考的问题。笔者在计算机应用专业的课程教学中,紧跟形势,寻找对策,积极探索素质教育实施的方法
提到徐静蕾,大家说得最多的就是"才女"二字。这个看上去纯静柔弱的女子,从《爱情麻辣烫》开始,溪水一样清纯的形象让她成了男生的梦中情人。也正是这个看似柔弱的女子,自编自
讨论了Cu—SiC复合粉体球磨后的组织形貌,通过对球磨后Cu—SiC复合粉体进行扫描电镜和面分布分析确定了Cu对SiC的包裹以及SiC在Cu基体上的分布状态。实验结果表明:球磨20h后,cu
提出了一种IPv4-IPv6-Tunnel的特定隧道模型,并针对该模型的实例就IPv4和IPv6两种接入情形,着重讨论了其中隧道MTU的发现和错误处理机制,给出相关比较.描述了模型的实现和MTU
移动客户端数据缓存技术是在目前狭窄的通信带宽中减少数据连接次数的一个重要技术.而数据广播技术是则是利用无线通信网络不对称的特点,使移动客户端数据和服务器端数据保持
在实际的应用环境中,网格数据管理需要集成已有的信息资源,并通过发布领域相关的元数据获得领域内信息数据的集成访问。该文以油气勘探开发领域内的信息资源为主要研究对象,住分