论文部分内容阅读
利用二叉树的结构性质，给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序，最后，讨论了该算法的复杂性。
基于二叉树的位排序算法
【摘 要】
：
利用二叉树的结构性质，给出一个基于二叉树的位排序算法（ＢＢＳ算法）。并证明了该算是生成二叉树的这组数据按排序码升序的排序，最后，讨论了该算法的复杂性。
【机 构】
：
山东科技大学应用数学与软件工程系,泰安师范专科学校数学系
【出 处】
：
山东科技大学学报：自然科学版
【发表日期】
：
2000年3期
其他文献
目的:为预防和控制医院内乙型肝炎感染.方法:对乙型肝炎的医院内感染问题进行流行病学调查结果综合分析.结果:在医院透析科、外科、口腔科、妇产科等从事创伤性医疗操作的医
合作学习作为一种教学形式，有利于营造宽松自由的学习环境，使学生学习的自主性有了发挥的空间，个性得到了充分张扬，从某种意义上说，合作学习可以有效提高课堂教学效果，目前这种教学
通过对色彩冷暖、色调、色彩对比等方面的分析,说明色彩规律在电脑建筑画制作中的应用问题,提出电脑美术同样遵循色彩艺术规律,电脑美术是科学技术与艺术的完美结合.
1994年8月14日～31日,急性卡他性结膜炎在我院发生了一次流行,现将此病在我院母婴同室产科病区中发病的情况总结如下,以便为以后的防治工作提供经验和借鉴.
速度滑冰是冰雪竞技项目的主要项目，其技术动作既简单又复杂，其中滑行中（主要是直道滑行中）的倾倒冻住则是非常关键的动作。运动员，尤其业训运动员，往往在这一技术环节中“卡壳”。
通过室内实验对坨128区块的储层损害因素进行分析研究,优选出保护油层MMH钻井液和油溶性暂堵剂的类型,制定了钻井施工中的油层保护方案,在该区块三口井实施后,与未采用油层保
证明了以n次代数曲线y=c0+c1x+c2x+…+cnxn为不变集的平面二次系数，当n>2时无极限环也无奇闭轨。
本文通过对中国乳制品产业发展状况考察，概括乳制品产业经济特征，剖析乳制品产业发展中存在的无序过度竞争、产业关联中的囚徒困境和逆向选择等问题及其成因，提出了相应的优化乳
邓小平提出的农业发展“两个飞跃”思想，是中国农业改革与发展进程中贯穿始终、承前启后而又事关全局的核心命题，它集中体现了邓小平的农业集体经济观，是对马克思主义农业合作理
我国以煤炭为主要的能源，煤炭资源开发对我国具有重要的战略意义。煤炭资源开发对生态环境具有极其严重的破坏性，为使煤炭资源开发能与生态环境和谐相处，共同发展，必须建立煤炭资