一种红黑树的改进算法 |
| |
引用本文: | 陈广,伍德鹏.一种红黑树的改进算法[J].内蒙古师范大学学报(教育科学版),2012(12):75-79. |
| |
作者姓名: | 陈广 伍德鹏 |
| |
作者单位: | 广西机电职业技术学院计算机与信息工程系,广西南宁,530007 |
| |
摘 要: | 分析红黑树插入和删除元素的传统算法,指出这些算法在运行效率上存在的缺点并提出改进算法;编写了新算法的代码并进行测试对比,证明了新算法相对于传统算法是在运行效率上有较大的改进,初步探讨了改进算法在数字化资源查找中的可用性。
|
关 键 词: | 红黑树 查找 删除 回溯 预平衡处理 |
本文献已被 CNKI 万方数据 等数据库收录! |
|