基于集合的红黑树结点删除算法的实现  

Implement of Set-based Node Deletion Algorithm of Red-black Tree

作　　者：李征宇[1] 孙平[2] 王凤英[1] 

机构地区：[1]沈阳建筑大学信息学院,沈阳110168 [2]沈阳建筑大学理学院,沈阳110168

出　　处：《长春大学学报》2012年第4期426-428,436,共4页Journal of Changchun University

基　　金：沈阳建筑大学基础学科基金资助项目(2009305)

摘　　要：通过分析红黑树的定义和结点删除算法的具体步骤及实现细节,针对实际应用中存在的运用前台逻辑删除结点效率低下的问题,采用直接在后台实现删除操作来提高效率;并以面向集合的Transact-SQL语言为工具,在SQL SERVER 2005数据库上实现了红黑树结点删除算法。Through analyzing the definition of red-black tree, concrete steps of node deletion algorithm and implement details, this pa- per 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.

关 键 词：红黑树 结点删除算法 TRANSACT-SQL 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]