论文部分内容阅读
[!--newstext--]
[!--title--]
【摘 要】
：
提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的。设 n 是红黑树的内部结点的个数。执行新算法时进行 O(1)次旋转。新算法的时间复杂性是 O(log_2n)。实验结果表明新算法的平均执行时间比 Tarjan 的算法和 Cuibas-sedgewick 算法的短。新算法的空间复杂性是 O(1)。
【机 构】
：
苏州大学计算机科学与技术学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2006年01期
其他文献
扎根时代的沃土郭孟谦领办科技推广项目，简单他说，就是团组织从本地区实际出发，围绕当地党政确定的经济发展规划和农业产业发展布局，选择实施一批有一定科技含量、辐射带动力强、
条款一:为了实施本法令,必须明确:1、儿童娱乐场所的配套设施:(1)用于消遣和放松;(2)为不满18岁人群(个人的重量和体力超标者除外)设计并明示供其使用;(3)供永久或临时儿童娱
[引言]青年时期是一个人身心发展的重要阶段.随着年龄的增长,青年所承担的社会角色处于不断变化之中.青年角色的转变,在与家庭的关系中体现得尤为深刻.欧洲现代化进程,影响着
期刊
在台湾，借传呼机的数字码表达自己的情意，已是青少年族群中的流行文化之一。通过对短短一组数字的奇妙组合，利用其近似的谐音可以表达出各种各样的情感信息。下面为歌星范晓萱的
传统的入侵检测方法在面对多变的网络结构时缺乏可扩展性,而且在未知的攻击类型面前也缺乏适应性。因此,提出一种新的检测方法———基于遗传聚类的网络异常检测(NAIDGC)算法。对聚类中心采用二进制编码,把每一个点到它们各自的聚类中心的欧几里得距离的总和作为相似度量,通过遗传算法寻找聚类中心。计算机仿真结果显示了此算法对入侵检测是有效的。
斯大林曾说过:"人才是世界上所有宝贵的资本中最有决定意义的资本."在这里,需要提出的问题是:人才的价值指的是什么?"人才"一词在俄语中读作"塔兰特".
<正>茼蒿,俗称蒿菜,有的地区叫蓬蒿。每年播种三季,每季收三茬,667m2产1500公斤左右。一、露地栽培技术1、播种期:茼蒿喜冷凉气候,适应性强,春播过早易抽薹。露地最佳播种期
李白的《哭晁卿衡》诗是一首七言绝句,是他缅怀挚友晁衡的千古名篇。这首诗语言凝炼,自然流畅,情景交融,平中显奇,无意于工而无不工,达到了情景契合的艺术至境。本文从用字、
从SIP通信协议和WEB技术的角度出发,提出了一种SIP通信协议和W eb SOAP相结合的移动电子商务模型。并就模型方案的实现提出了系统架构模型图,同时对这个模型的实现流程做了详细的阐述。