论文部分内容阅读
给出了一种树的线性化算法以及从线性化结果重构树的算法．这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间．在线性表表示方式下，实现了树的求结点双亲、求结点孩子、求树的高度3个运算．从具体实现过程可以看出，线性表表示法对树的常见运算的实现都比较方便．
树的一种线性化算法
【摘 要】
：
给出了一种树的线性化算法以及从线性化结果重构树的算法．这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间．在线性表表示方式下，实现了树的求结点双亲、求结点孩
【机 构】
：
北方民族大学计算机学院
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2012年4期
【基金项目】
：
北方民族大学基金（2011Y028）.
其他文献
颅内静脉系统血栓形成（cerebral venous thrombosis，CVT）是脑血管疾病的一种特殊类型，由于其病因多样，发病机制复杂，是神经内科少见的闭塞性血管病。与脑动脉血管闭塞性疾病相比，本
近日全国义务教育均衡发展中期现场推进会在京召开。会议强调，要站在“两个一百年”目标和中华民族伟大复兴中国梦的战略高度，围绕“四个全面”战略布局，按照“三严三实”要求，加快推进义务教育均衡发展，促进教育公平发展和质量提升，保障适龄儿童接受良好义务教育。 教育部长袁贵仁指出，均衡发展是义务教育全面普及之后的战略性任务，党中央、国务院高度重视。教育部会同各地党委、政府和各有关部门认真贯彻落实中央决策
采用常规方法合成纳米铽乙酰水杨酸荧光探针，通过测量它的红外光谱、紫外光谱、荧光光谱图谱以及电化学分析来研究它的性质．结果表明，铽稀土配合物具有稳定的化学性质和良好的发
盐酸奈福泮为非麻醉性中枢镇痛药，其镇痛作用与吗啡相当，具有成瘾性小、副反应小等优点，一般常用于术后、癌症、急性外伤止痛，亦用于急性胃炎、胆道蛔虫症、输尿管结石等内脏平滑
讨论了积分型拟Kantorovich算子在Ba空间的逼近问题，给出了逼近的正定理。
在研究弱严格对角占优矩阵的内部结构、分析弱严格对角占优矩阵与H-阵的关系中，得出了弱严格对角占优矩阵是H-阵的几个充分条件．