基于递归算法在孩子兄弟法表示的树中查找任一结点的双亲结点算法的设计与实现

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:qaz123_family
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从递归算法的设计思想、设计步骤、实现原理讲起,利用这种算法设计方法创新性地设计出在孩子兄弟法表示的树中查找任一给定结点的双亲结点的算法.并在理论上对该算法进行深度剖析,在实践上设计测试程序确认算法的正确性。总结并对该研究成果的意义作出展望。
其他文献
目的:比较异丙酚合用氯胺酮与羟丁酸钠全用氯胺酮在脑室分流术麻醉中的效果。方法:34例患者ASA分级为Ⅰ ̄Ⅱ级,随机分为两组,异丙酚组羟丁酸钠组各17例。分别静脉注射异丙酚2mg/(kg·h)(用微泵维
目的:评价息隐(米非司酮)治疗子宫肌瘤、子宫内膜异位症的效果及安全性.方法:22例患者(子宫肌瘤11例,子宫腺肌瘤10例,子宫内膜异位囊肿1例),在月经第3~5天开始给予息隐(米非司
针对一起10 kV配电变压器高压侧避雷器爆炸引起的低压侧用户电击死亡事件,分析了触电事故的原因,提出了保证配电系统和人身安全的有效措施。
探讨了功率场效用管(MOSFET)的栅极驱动问题,总结了三种在实际中很有应用价值的栅极驱动电路。
目的:制备1.5%环孢素A滴眼液给家兔滴眼,并测定其在兔眼房水及全血中的药物浓度.方法:以鱼肝油作为基质,制备1.5%环孢素A滴眼液,用反相高效液相色谱法进行含量测定;用荧光偏
南京长江漫滩地区地下水丰富,第四系松散层具有二元地质结构特征,上部为高压缩性的潜水含水层,下部是承压含水层,组合成一个含水体复杂的多含水层系统,导致垂向透水性无法达
研究微阵列数据中挖掘Top—k频繁闭合项集问题,并设计挖掘算法ZDtoP。算法采用ZBDD结构压缩存储数据集,使用自顶向下深度优先搜索策略挖掘项集长度不小于给定值min_l的Top—k频
通过对“大象牙膏”趣味实验的重新设计,用不同条件的实验对比,探究“大象牙膏”实验运用于“影响化学反应速率的因素”实验教学的最佳条件,并以此重新演绎浓度和温度对化学
对影响大学英语口语教学质量提高的主要因素进行了总结,简单介绍了建构主义学习理论,并对建构主义学习理论为指导以课文学习为基础的大学英语口语教学方式进行了探索,提出“口语