期刊文献+

基于图元文件实现红黑树插入删除过程的动态演示 被引量:1

下载PDF
导出
摘要 红黑树是按照一定规则建立起来的平衡二叉查找树。为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正。修正过程相当复杂,给学习研究红黑树带来困难。通过在图元文件上画出红黑树,以图形方式,把插入和删除过程中的变化细节记录下来,使红黑树的操作可视化,从而给红黑树的理解和研究带来极大的便利。
作者 杨勇
出处 《电脑知识与技术》 2021年第35期166-168,174,共4页 Computer Knowledge and Technology
  • 相关文献

参考文献4

二级参考文献14

  • 1唐自立.一种新的删除AVL树的结点的算法[J].计算机应用与软件,2005,22(4):107-109. 被引量:4
  • 2唐自立.红黑树的高度[J].苏州大学学报(自然科学版),2006,22(3):33-36. 被引量:4
  • 3Cormen T. H. Leiserson C. E. Rivest R L, Stein C, Introduction to Algorithms[ M ] ,2nd ed, Cambridge, MA : MIT Press ,2001.
  • 4Weiss M. A, Data Structures and Algorithm Analysis in C ++ [ M] ,2nd ed, Reading, MA : Addlson-Wesley Longman, 1999.
  • 5Cormen T. H. Leiserson C. E. Rivest R L, Stein C, Intro- duction to Algorithms [ M ]. 2nd ed, Cambridge, MA: MIT Press, 2001.
  • 6Weiss M.A. Data Structures and Algorithm Analysis in C + + [ M ]. 2nd ed, Reading, MA: Addison-wesley Long- man, 1999.
  • 7严蔚敏;吴伟民.数据结构(C语言版)[M]北京:清华大学出版社,1997.
  • 8萨师煊;王珊.数据库系统概论[M]北京:高等教育出版社,2000.
  • 9葛瑶,李晓风,孔德光.基于红黑树的堆内存泄漏动态检测技术[J].计算机工程,2008,34(16):159-161. 被引量:3
  • 10高庆,姜凡.红黑树算法及其应用[J].软件导刊,2008,7(9):40-42. 被引量:5

共引文献10

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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