【摘 要】
：
为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询
【基金项目】
：
国家自然科学基金项目（60532080）资助
论文部分内容阅读
为了使树生成算法更为通用且效率更高,提出一种基于前缀编码的树生成算法.算法中的节点采用前缀编码的数据结构,便于用户对树中节点及其下层子节点上的关联数据进行快速查询和统计.由于在构造树之前已采用先根遍历的方式对节点进行了排序,同时建树过程中记录了最近各层节点的信息,因此无需搜索节点的上下层信息就可直接建立起树,大幅提高了建树效率,算法时间复杂度为O（n）.该算法无需额外的数据预处理即可构造任意子树,且不会增加算法复杂度.
其他文献
目的：对苦柏洗剂的质量标准进行研究，以建立可靠的定性定量方法，控制苦柏洗剂的质量，为制剂进入临床和生产阶段提供实验依据。方法：采用HPLC法对本品蛇床子中的主要有效成分蛇床子
我院自1996年施行腹腔镜检查,患者痛苦小,治疗效果好,恢复快,现将腹腔镜的有关护理作一简单介绍.1适应症和禁忌症1.1适应症(1)明确诊断,如盆腔包块、下腹部疼痛、不孕症、内
患者,男,24岁,工人.于2000-03-19 15时许,在工作中锅炉爆炸,将其炸伤,遂来我院就诊,急诊室以"头面外伤"收入院.
跌倒是指突发、不自主、非故意的体位改变，倒在地面或比初始位置更低的平面。跌倒的发生是患者生理、病理、环境、文化等多因素综合作用的结果。患者跌倒会增加其痛苦，延长住院
目的 探讨早期肠内营养在慢性阻塞性肺疾病(chronicobstruetive pulmonarydisase)急性加重期患者治疗中的护理干预.方法 将慢性阻塞性肺疾病(COPD)急性加蓖期患者60例随机分为试验组和对照组.于入院后24h内分别给予鼻饲肠内营养支持和普通鼻饲饮食,两组患者分别于入院第1天及21天测定血清总蛋白质、血清白蛋白、血红蛋白含量.并观察营养指标的变化和呼吸功能变化.结果 2
介绍异步数据传输机制（Asynchronous Communication Mechanism，ACM）的基本理论，采用有限状态机理论建立ACM的抽象数学模型，通过此模型分析研究了ACM的相关特性，以及亚稳态问题对于
目的探讨阿斯美治疗儿童支气管哮喘的疗效。方法将75例哮喘患儿分为对照组和治疗组，其中对照组36例，接受硫酸沙丁胺醇气雾剂和酮替芬治疗；治疗组39例，在对照组的基础上加用阿斯美
目的探讨肾上腺嗜铬细胞瘤围术期的观察及护理措施。方法对15例肾上腺嗜鉻细胞瘤手术患者,术前适当心理护理,充分减压、扩容,纠正心律失常,饮食护理,术中严密监测动脉血压、
本文针对国内的安检现状和毫米波成像技术的发展和应用,对毫米波成像技术原理进行了深入研究,对毫米波成像的算法进行了详细的理论推导,并在此基础上实现了对金属目标和非金