论文部分内容阅读
文章提出了有线性预处理时间，在恒定的查询时间内，通过加叶和加根操作对树的祖先进行查找的一种有效算法，这种算法能在O（m+n）时间内进行m次祖先查询及n次增叶操作。
在动态树中寻找祖先
【摘 要】
：
文章提出了有线性预处理时间，在恒定的查询时间内，通过加叶和加根操作对树的祖先进行查找的一种有效算法，这种算法能在O（m+n）时间内进行m次祖先查询及n次增叶操作。
【机 构】
：
中南大学铁道校区计算中心
【出 处】
：
计算机工程与应用
【发表日期】
：
2001年21期
其他文献
随着我国经济的不断发展，我国政府政务的透明化，对政府的绩效评估越来越受到各界的关注，绩效审计是我国社会经济不断发展的客观要求。但是，在现实生活中往往出现重绩轻效的现象，而
一、新、旧会计准则的规定对于固定资产盘亏,会计处理较为简单,并且新、旧会计准则所作规定也一致：固定资产盘亏造成的损失,应当计入当期损益。有关会计处理如下：首先根据盘亏
目的了解邵阳市老年艾滋病感染者和病人感染人类免疫缺陷病毒(HIV)相关危险因素,为制定老年人群艾滋病防治政策提供理论支撑。方法采用病例对照研究方法,通过匿名调查获得病