一种新的删除AVL树的结点的算法

来源 :计算机应用与软件 | 被引量 : 5次 | 上传用户：aminn

【摘要】

：

所有传统的删除AVL树的结点的算法的主要思想都是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除AVL树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。举例说明新算法的执行过程。证明新算法是正确的。与目前通常采用的Foster的算法相比,新算法不涉及辅助栈的使用。设n是AVL树的结点的个数。新算法的时间复杂性是O(log2n),与Foster

【作者】

：

唐自立

【机构】

：

苏州大学计算机科学与技术学院

【出处】

：

计算机应用与软件

【发表日期】

：

2005年04期

【关键词】

：

AVL树结点删除 FOSTER 新算法时间复杂性空间复杂性自上而下执行过程时间比子树思想 AVL tree Height-balanced b

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于匹配概率活动表的分形图像快速压缩编码算法

本文在Jacquin提出的自动分形图像编码算法的基础上,针对各定义域块与值域块的匹配概率不相等,提出了基于匹配概率活动表的分形编码算法,为进一步加快编码速度,从理论上重新定义了定义域块与值域块间距离的计算,并分析了值域块类型与门限取值间的关系,并经实验给出了门限的具体数值。实验结果表明,与基本自动分形图像编码方法相比,在保持重建图像质量的前提下,运算时间大大下降,加快了分形图像压缩速度。

期刊

分形图像匹配概率压缩编码算法活动图像编码算法分形编码算法定义域块值域块编码速度编码方法图像质量运算时间压缩速度新定义自动门限实验

一种基于曲率匹配的抛物面回归算法的研究

本文提出一种匹配拟合曲面和已知长短轴的标准椭球曲率的匹配算法来修正拟合曲面方程,以改善拟合精度。该算法首先合理地选取反映被测小面形特性的特征点,用最小二乘法拟合出椭球方程,然后利用刚性曲面在空间旋转平移后曲率不变的特性,在给定长短轴且正置的椭球表面上搜索与拟合面形上的特征点的曲率相同的点,进而得到和测量小面形的高精度匹配。实际生产应用的结果表明该方法是十分有效的。

期刊

曲率回归算法抛物面最小二乘法拟合曲面方程匹配算法拟合曲面拟合精度精度匹配生产应用特征点椭球面形短轴搜索Least square a

快速聚集算法RunMerge

联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMerge,并讨论了稀疏数据对算法的影响。

期刊

聚集算法联机分析存储结构多维数组空间变换地址转换转换公式线性化运算数据稀疏Data warehouse OLAP Data cube

基于策略的安全管理研究

为实现集成、协同和统一的安全管理目标 ,Policy越来越多地应用在安全管理领域。本文考察分析了基于策略的安全管理的四个组成部分 :安全策略的语言表示、信息模型、通信协议和体系结构的现状与趋势后 ,指出其中关键问题是安全策略表示和安全策略在异构环境中的执行。最后 ,通过开发一个原型系统 ,探索了对关键问题的解决方案

期刊

信息安全信息技术安全管理安全策略Security policySecurity managementInformation modelPolicy sp

祥林嫂与翁莲形象之比较

祥林嫂和翁莲分别是鲁迅与郁达夫小说中着力塑造的艺术形象，是同时代的两位农村劳动妇女。她们都有着一段不幸的婚姻，都有着丧夫的历史，都背着克夫的罪名由于两位女子的贞节观不

期刊

祥林嫂翁莲《迟桂花》srtistic images ceremonial rites and regulations of feudalism sub

模糊频繁情节挖掘算法在入侵检测中的应用

基于数据挖掘技术的入侵检测技术是近年来研究的热点,现有的时序分析算法只能够解决数据中分类属性的挖掘,对于数值属性则不能直接使用,然而网络流量数据中包含了许多反映入侵状况的数值属性,已有学者提出了将数值属性先进行分类而后再进行分析的挖掘方法,然而这种方法带来的问题是在进行异常和正常划分时存在明确的界限,即“尖锐边界问题”,由于网络安全概念自身具有一定的模糊性,因此明确的界限可能会导致误报和漏报的情况

期刊

网络安全入侵检测数据挖掘

一种新的删除AVL树的结点的算法

其他学术论文