论文部分内容阅读
利用二叉树的结构性质,给出一个基于二叉树的位排序算法(BBS算法).并证明了该算法是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性.
基于二叉树的位排序算法
【摘 要】
：
利用二叉树的结构性质,给出一个基于二叉树的位排序算法(BBS算法).并证明了该算法是生成二叉树的这组数据按排序码升序的排序,最后,讨论了该算法的复杂性.
【机 构】
：
山东科技大学应用数学与软件工程系山东泰安 271019泰安师范专科学校数学系山东泰安 271000;泰安体育运动学校山东泰安 271000;
【出 处】
：
山东科技大学学报(自然科学版)
【发表日期】
：
2000年3期
其他文献
根据对面向对象分析、设计与建模及可复用构件理论的研究,结合在软件开发中的实践经验,通过对高校教材管理内容、方法及特点的充分考虑,采用当前面向对象领域最为流行的统一
对EPW的数据库丈件及VFP的表文件的结构进行了较为详细的剖析,给出了恢复被破坏的数据库文件及表文件的算法,并根据该算法编写出相应的程序.最后给出了动态恢复被破坏的数据
目的：分析前列腺增生患者经尿道前列腺切除术的麻醉方法及其效果。方法选取我院2013年1月～2014年2月收治的50例前列腺增生老年患者作为研究对象，所有患者行尿道前列腺切除术，随机
本文得到了一族Liouville可积系含有6个因变量,具有双Hamilton结构,L*=J2Ji-1是一个遗传对称.另外,它可约化为Liouville可积的BPT族与MKdV族.
就如何提高汉字信息库检索效率的问题进行了研究,提出了利用汉字简拼代码和头笔划编码提高汉字检索条件生成的设想,并给出了具体实现方法和过程.该方法已在我们承担的泰山综
本文研究了随机效应线性混合模型中方差分量的估计问题,首先利用二次型统计量构造了一种改进的组合谱分解估计,并证明这种估计具有相合性,且在一定条件下较方差分析估计优;最
目的分析剖宫产术后再次妊娠选择的分娩方式和对孕婴影响。方法选择2012年1月~2014年5月我院收治的剖宫产后再次妊娠产妇120例作为研究对象,随机均分为两组,对照组直接采用剖
以微晶纤维素和异氰酸苯酯为原料 ,合成了纤维素 三 (苯基氨基甲酸酯 ) (CTPC) ,并涂敷于氨丙基硅胶上 ,制备成手性固定相 (CSP)。用高效液相色谱法 ,在正相条件下分离了 6种