期刊文献+

红黑树算法研究综述 被引量:6

Overviews on Reseach of Red-Black Tree Algorithm
下载PDF
导出
摘要 针对内存数据管理中常用的红黑树算法开展研究,在介绍红黑树定义及特性的基础上,对比红黑树与二叉平衡树在插入删除及查找数据时的时间复杂度,对红黑树在各类节点颜色情况下插入删除操作进行了分类。同时,文章在Linux非实时任务调度、虚拟内存等应用场景下介绍红黑树的使用,最后基于红黑树存在的潜在不足,介绍了相关研究人员在特定场景下对其做出的改进优化。 This paper studies the red-black tree algorithm which commonly used in memory data management. On the basis of introducing the definition and characteristics of red-black tree,it compares the time complexity of the red-black tree and binary balance tree when inserting and searching the data,and classifies the insertion and deletion operation of red-black tree under the circumstances of different nodes color. At the same time,the paper introduces the use of red-black tree in Linux non real-time task scheduling,virtual memory and other applications. Finally,based on the potential shortage of red-black tree,this paper introduces the improvement and optimization in the specific scene.
作者 马博韬 孙鹏 朱小勇 MA Botao;SUN Peng;ZHU Xiaoyong(National Network New Media Engineering Research Center,Chinese Academy of Sciences,Beijing,100190,China;University of Chinese Academy of Science,Beijing,100490,China)
出处 《网络新媒体技术》 2018年第4期56-62,共7页 Network New Media Technology
关键词 红黑树 AVL树 插入平衡 删除平衡 Red - Black Tree AVL Tree insert - fixup delete - fixup
  • 相关文献

参考文献6

二级参考文献38

  • 1唐自立.一种新的删除红黑树的结点的算法[J].计算机应用与软件,2006,23(1):139-141. 被引量:6
  • 2王涛,李舟军,胡小华,颜跃进,陈火旺.一种高效的数据流挖掘增量模糊决策树分类算法[J].计算机学报,2007,30(8):1244-1250. 被引量:18
  • 3CORMEN T H,LEISERSON C E,RIVEST R L,et al.Introduction to Algorithms[M].Cambridge,MA:MIT Press,2001.
  • 4BAASE S,GELDER A V.Computer Algorithms:Introduction to Design and Analysis[M].Reading,MA:Addison-Wesley Longman,2000.
  • 5SAHNI S.Data Structures,Algorithms,and Applications in C++[M].Boston:McGraw-Hill,1998.
  • 6COLLINS W J.Data Structures and the Standard Template Library[M].Boston:McGraw-Hill,2003.
  • 7Purify[Z]. (2005-04-34). http://www-900.ibm.com/cn/software/ rational/products/purifyplus/index.shtml.
  • 8Robbins J. How I Use BoundsChecker[Z]. (2005-12-07). http://www. codeguru.com/cpp/v- s/debug/debuggers/article.php/c4417/.
  • 9Mpatrol[Z]. (2005-12-12). http://sourceforge.net/projects/mpatrol/.
  • 10ISO/IEC 14882. Programming Languages-C++[S]. 1998.

共引文献11

同被引文献31

引证文献6

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部