切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
在动态树中寻找祖先
在动态树中寻找祖先
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:hwangh
【摘 要】
:
文章提出了有线性预处理时间,在恒定的查询时间内,通过加叶和加根操作对树的祖先进行查找的一种有效算法,这种算法能在O(m+n)时间内进行m次祖先查询及n次增叶操作。
【作 者】
:
陈语林
梁建武
【机 构】
:
中南大学铁道校区计算中心
【出 处】
:
计算机工程与应用
【发表日期】
:
2001年21期
【关键词】
:
动态树
“祖先”
数据结构
有线性预处理时间
Tree
Dynamic Tree
Ancestor
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了有线性预处理时间,在恒定的查询时间内,通过加叶和加根操作对树的祖先进行查找的一种有效算法,这种算法能在O(m+n)时间内进行m次祖先查询及n次增叶操作。
其他文献
大卸“商业智能”(系列四)
各类机构都希望负责商业智能和绩效管理的IT主管们主动帮助转型,改善其业务。用户对商业智能和绩效管理的需求,让企业获得更大商业价值。
期刊
商业智能
绩效管理
商业价值
主管
企业
绩效审计能否重效轻绩
随着我国经济的不断发展,我国政府政务的透明化,对政府的绩效评估越来越受到各界的关注,绩效审计是我国社会经济不断发展的客观要求。但是,在现实生活中往往出现重绩轻效的现象,而
期刊
绩效审计
社会经济
政府政务
绩效评估
现实生活
多面神舟
若以“背靠大树好乘凉”来注解现在的神舟软件也并不为过,但假如只是这样审视十年走来的神舟软件,你会发现自己其实离中国工业软件的发展脉搏越来越远。
期刊
工业软件
软件工具
软件行业
神舟软件
CAXA PLM让模具企业精益化
从一个手工生产管理型企业过渡到数字化管理企业,一汽铸造模具设备厂通过采用CAXAPLM方案,持续不断改善自身业务流程,奠定了走向国际市场的基础。
期刊
模具企业
CAXA
精益化
PLM
数字化管理
生产管理
模具设备
业务流程
固定资产盘盈、盘亏会计处理探讨
一、新、旧会计准则的规定对于固定资产盘亏,会计处理较为简单,并且新、旧会计准则所作规定也一致:固定资产盘亏造成的损失,应当计入当期损益。有关会计处理如下:首先根据盘亏
期刊
固定资产盘盈
会计处理
盘亏
待处理财产损溢
旧会计准则
当期损益
账面价值
损失
开启创新的金钥匙
创新从来就不是一个新名词。而制造企业想要快速创新,占领市场,虚拟产品开发也许是最好的路径。
期刊
创新
钥匙
虚拟产品开发
制造企业
金
邵阳市老年人群感染HIV危险因素的病例对照研究
目的了解邵阳市老年艾滋病感染者和病人感染人类免疫缺陷病毒(HIV)相关危险因素,为制定老年人群艾滋病防治政策提供理论支撑。方法采用病例对照研究方法,通过匿名调查获得病
期刊
老年人
艾滋病
危险因素
病例对照
树木三维形态结构的计算机建模
文章在L系统的基础上,考虑树木的分生器官一些重要现象如顶端分生、趋光性和屈地性,建立一个数据量较少适用于工程设计中自然场景模拟的三维树的结构形态模型。
期刊
计算机图形学
树木
三维形态结构
计算机建模
几何模型
botanical trees
L-system
three-dimensional geometric
风险管理:银行生命线
银行因为承担风险而生存和繁荣,而承担风险正是银行最重要的经济职能,是银行存在的原因。
期刊
风险管理
银行
生命线
职能
经济
异地并行设计中WEB数据库设计
分析了基于Internet的产品异地并行设计系统中的数据流特点,对用于产品异地并行设计的Web数据库结构、与Internet的接口技术以及确保数据安全的技术方法进行了较为深入的研究
期刊
WEB数据库
异地并行设计
INTERNET
数据模型
Internet
remote concurrentdesign
database based on W
与本文相关的学术论文