论文部分内容阅读
利用二叉树的结构性质，给出了一个基于二叉树的位排序算法（ＢＢＳ算法），并证明了ＢＢＳ算法是生成二叉树的这组数据按排序码升序的排序，最后，我们讨论了该算法的算法复杂性。
基于二叉树的位排序算法
【摘 要】
：
利用二叉树的结构性质，给出了一个基于二叉树的位排序算法（ＢＢＳ算法），并证明了ＢＢＳ算法是生成二叉树的这组数据按排序码升序的排序，最后，我们讨论了该算法的算法复杂性。
【机 构】
：
泰安师范专科学校数学系
【出 处】
：
聊城师院学报：自然科学版
【发表日期】
：
2000年2期
其他文献
目的:探讨糖化血红蛋白(glycosylated hemoglobin,HbA1c)与行急诊经皮冠状动脉介入治疗术(percutaneous coronary intervention,PCI)的急性心肌梗死(acute myocardial infarc
传承地域文化是图书馆的重要功能之一,在“全民阅读”的大环境下,阅读推广服务将提高读者对地方文化资源的兴趣。三江区域历史文化资源阅读推广策略:将地方历史文化资源向学
为全面提高国土资源执法监察人员素质和行政执法水平，进一步统一规范全市执法监察工作，日前，丹东市国土资源局举办了为期一周的国土资源执法监察人员第一期业务培训班，市局、各县
双通路模型理论认为语音的通达存在两条通路，即词典通路和非词典通路。该理论不仅可以解释大量正常人的阅读现象，比如频率效应、规则性效应等，而且得到了许多来自失语症病人资料
2011年7月23日,受科技部国际合作司委托,国土资源部科技与国际合作司组织专家组在京召开＂硅质海绵骨针矿化机制及仿生研究＂项目验收会。专家组认为,项目完成了任务书规定的所有
由于光是一种有序的能量,因而作者认为燃烧反应发出的光子的能量也是体系对环境作的一种非体积功W′.根据热力学第一定律推导出,燃烧反应的反应焓△H与光子能量E之间的关系是
羊奶产业是我国奶业发展的主要部分,本文主要针对内蒙古自治区奶山羊产业的发展现状以及奶山羊下一步发展规划进行论述,以期为内蒙古奶山羊产业发展提供参考。
球虫病是家兔最常见且危害最严重的疾病之一,严重制约着养兔业的发展。兔球虫病是由艾美耳属(Eimeria)或等孢属(Isospora)的球虫寄生于兔的小肠或胆管上皮细胞内所引起的一种
《浙江省土地利用总体规划条例》于7月1日起施行。《条例》指出，各级人民政府应按照土地利用总体规划，加强土地用途管制，建立和完善耕地保护、节约集约用地的责任考核制度，严格限
在新课程标准下高中历史教学要求在关注学生学习的过程当中，应注重课程的开发，充分鼓励学生探索多样化的思维模式，更好地参与到学习中来，从而培养他们正确的唯物主义历史观。高中