一种高效的二叉查找树——红黑树

来源 :华东师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:aaaaeeettjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作者给出了一种新的二叉查找树-红黑树的定义和建树方法,并给出它在最坏情况下的查找效率估计。
其他文献
综合论述了结晶器参数对高效连铸坯质量、成本和生产周期的影响及国内外高效方坯连铸机结晶器的开发现状。
乳腺癌的发生发展是一个复杂的、多阶段的过程。正常乳腺导管从内向外依次由乳腺导管上皮细胞层、肌上皮细胞层及基底膜环绕而成。乳腺导管内癌发展为浸润性导管癌的显著特点
西藏有着丰富灿烂而独具特色的地域特色强烈的经济需求,随着中央第五次西藏工作座谈会的召开以及西藏"三产业大发展"战略的实施,物流产业必将迎来更加广阔的发展空间与舞台。该
为解决混凝土脆性开裂引发的结构渗漏问题,该文提出一种新型高性能纳米改性水泥基复合材料(简称HPNCC)。借助砂浆抗渗仪和压汞仪,着重研究HPNCC材料在恒定水压作用下的渗透性
目的:探讨微博“树洞”留言的情绪特征,为开展心理健康促进、自杀预警及干预提供思路和数据支持。方法:通过“树洞”智能机器人抓取留言数据351825条,通过分词、TF-IDF算法得
目的探讨脑电生物反馈治疗儿童抽动障碍的疗效。方法对2006年9月-2008年8月儿科门诊的抽动障碍患儿进行平均为30次的脑电生物反馈治疗,治疗前后分别采用多发性抽动症综合量表
商标法律制度 一、商标法律制度的历史沿革 我国是一个具有悠久历史的国家,很早以前就出现了商品交换。与商品交换紧密联系的商品标记,在距今一千多年前就已经存在。在许多
目的:DEK蛋白是一种染色质架构蛋白,宫颈癌中DEK蛋白的水平明显高于正常子宫颈细胞,在多种肿瘤中也表现出特异性的过表达,近年来其受到了极大的关注。随着研究的深入,DEK蛋白
目的:探讨SD大鼠肝癌变及维甲酸联合苦参素干预下β-catenin、E-cadherin、MMP-7三种蛋白因子的动态变化规律及其作用机制,为准确筛选肝癌早期预警分子,寻求副作用小、有效的
采用ANSYS建立电磁炉有限元模型,对电磁炉工作时的磁场和涡流分布进行了仿真。结果显示,磁芯对线圈产生的磁场具有明显的束缚作用,随着磁芯相对磁导率的减小,其对磁场的束缚