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

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

通过分析红黑树的定义和结点删除算法的具体步骤及实现细节,针对实际应用中存在的运用前台逻辑删除结点效率低下的问题,采用直接在后台实现删除操作来提高效率;并以面向集合的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.