| 基于集合的红黑树结点删除算法的实现 |
| |
| 引用本文： | 李征宇,孙平,王凤英.基于集合的红黑树结点删除算法的实现[J].长春大学学报,2012(4):426-428,436. |
| |
| 作者姓名： | 李征宇 孙平 王凤英 |
| |
| 作者单位： | 沈阳建筑大学信息学院;沈阳建筑大学理学院 |
| |
| 基金项目： | 沈阳建筑大学基础学科基金资助项目(2009305) |
| |
| 摘 要： | 通过分析红黑树的定义和结点删除算法的具体步骤及实现细节,针对实际应用中存在的运用前台逻辑删除结点效率低下的问题,采用直接在后台实现删除操作来提高效率;并以面向集合的Transact-SQL语言为工具,在SQL SERVER 2005数据库上实现了红黑树结点删除算法。
|
| 关 键 词： | 红黑树 结点删除算法 Transact-SQL |
Implement of Set-based Node Deletion Algorithm of Red-black Tree |
| |
| LI Zheng-yua,SUN Pingb,WANG Feng-ying.Implement of Set-based Node Deletion Algorithm of Red-black Tree[J].Journal of Changchun University,2012(4):426-428,436. |
| |
| Authors: | LI Zheng-yua SUN Pingb WANG Feng-ying |
| |
| Affiliation: | a(a.College of Information;b.College of Science,Shenyang Jianzhu University,Shenyang 110168,China) |
| |
| Abstract: | Through analyzing the definition of red-black tree,concrete steps of node deletion algorithm and implement details,this paper puts forward an idea of improving efficiency by direct deletion operation in background to solve the problem that it is inefficient to delete in foreground in practical application.By set-oriented Transact-SQL language,it implements the node deletion algorithm of red-black tree in SQL SERVER 2005 database. |
| |
| Keywords: | red-black tree node deletion algorithm Transact-SQL |
| 本文献已被 CNKI 维普 等数据库收录！ |
