论文部分内容阅读
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（ｎ＾３＋６ｎ＾２＋１１ｎ）／１８，其中ｎ为树的结点数。
二叉树递归遍历算法的平均运行时间
【摘 要】
：
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（ｎ＾３＋６ｎ＾２＋１１ｎ）／１８，其中ｎ为树的结点数。
【机 构】
：
长沙交通学院基础部
【出 处】
：
湖南教育学院学报
【发表日期】
：
1997年5期
其他文献
牙隐裂是指牙冠表面出现的非生理性的细小裂纹,此裂纹较小,不易被发现,常无明显临床表现。若裂纹较深,深入牙体,则可通过裂纹侵入细菌,形成牙髓炎,此时患者的主要临床表现为
国际会计准则中，对于某些资产规定了可按重估价模式予以后续计量．同时在相关的资产减值准则中，又规定了该重估价模式计量的资产还需要进行相关的减值测试。本文对于资产以重估价
以新的38项具体会计准则（简称新准则）的一系列规范作为会计标准，审计上市公司及按其要求执行新准则的所属子公司的财务报表，是注册会计师（以下缩写为CPA）2007年年报审计的一个重点
本文试从经济、政治、社会和文化心理等方面,综合探讨1980年以来农村部分青少年结伙破坏与犯罪这一社会问题产生的根源和解决的办法。
企业会计诚信缺失在我国目前经济生活中比较突出，已经危及企业乃至整个社会的可持续发展能力，所以必须对企业会计诚信进行治理，这就需要我们对企业会计诚信进行评价。将企业会计
2004年，我和妻子砸碎铁饭碗，背井离乡来到苏南。在新教师座谈会上，我引用《阿飞正传》中的一段话：“这个世界上，有一种鸟，它没有脚，只能不停地飞。一旦落下来，就只能死去。”
本刊讯近日,西藏自治区政府办公厅出台了《关于进一步加强乡村医生队伍建设的实施意见》。意见指出,到2012年年底前实现每村有2名乡村医生的目标。建立健全乡村医生补偿政策
近年来．无锡市把治理太湖水污染作为市政府首先要抓好的重点工程，启动了一批污染治理工程，使太湖水污染防治工作已经取得阶段性成果。这些成果有力地促进了区域经济社会与环境的
现代妇科提倡微创化,经阴道子宫手术是利用阴道这一腔穴进行子宫手术,较传统经腹子宫全切术,创伤小,恢复快,腹部无切口,更加体现了微创的优点。2008年7月～2011年7月开展非脱垂