红黑树关键算法研究

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:maqianjin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了红黑树关键算法,包括节点的插入、节点删除和算法时间复杂度。Linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构,这对研究内核的工作者来说可以提供一定的帮助。
其他文献
目的:低位肛瘘瘘管剥离切除创面袋形缝合术促进创面愈合的临床观察.方法:将入组病例随机分成治疗组、对照组,治疗组采用瘘管切除创面袋形缝合术.对照组采用传统的瘘管切除创面
针对实际工程结构中容易出现的螺栓联接松动问题进行了研究.采用Greenwood和Williamson模型和时间反演原理对聚焦信号幅值与螺栓预紧力的关系进行理论推导,得出两者成单调增
Ubase是自主开发的小型教学用数据库管理系统。页是该系统中的重要内容之一。它是磁盘存储的基本单位,也是内存缓冲区的基本单位。在整个系统中,页起了贯穿全局的重要作用。
针对文10块沙3中储层的地质特点,采用试验方法对注水开发前后的流体动力地质作用对储层物性影响进行研究。分析了流体动力地质作用对储层岩石组分、储层砂岩粒度、孔喉结构、
随着计算机技术的普及,《办公自动化》课程已经成为大学生的必修课。有些教师在教授非计算机专业的学生时,由于找不到合适的教学方法,教学效果不理想,学生的学习兴趣和学习效
<正>宫颈糜烂是女性生殖系统最常见多发的一种炎性疾病,约占已婚妇女半数以上,是子宫颈癌的高危因素,对女性的身心健康危害极大[1]。2008年2月~2010年2月期间,我院采用消糜阴
为了调查研究乡镇企业对农村土壤的影响,以孟庄工业区为代表,研究了孟庄工业区周边的土壤,测定了土壤中六种重金属Cd、Ni、Cr、Cu、Pb和Zn的总量。采用欧共体参比司(BCR)制定的
摘要:存储器是模型计算机设计的重要组成部分。该文对单总线和多总线的设计思路做了详细分析,并且设计了相关的外围电路。通过多次实验,实现了多总线存储器的设计,达到了预期的效果。  关键词:存储器;总线;总线结构;电路设计  中图分类号:TP334 文献标识码:A文章编号:1009-3044(2011)31-0000-00    计算机组成原理是计算机专业的核心课程之一。该课程涉及的预备知识较多,需要有
肺内孤立结节(SPN),是指直径小于3cm的圆形或类圆形病灶,无肺不张,无卫星病灶,无局部淋巴结肿大,直径大于3cm称为肿块。其良恶性鉴别是临床经常碰到的问题。1一般资料随机收集2
胃作为人体重要的消化道器官,选择适宜的胃切除方式,对贲门腺癌患者术后可能出现的消化不良、腹泻及长期营养不良等并发症具有明显影响[1].笔者通过综合分析98例患者术后资料