摘要：
建议先看看前言：http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html这一篇是关于红黑树的结点删除。依然和上一篇的插入一样，先用到了BST的删除结点函数，然后做相应的调整。不过，这里的调整思路颇为新颖。还是来看看略微改变后的删除结点函数：1234567891011121314151617181920212223242526Node* RBTreeDelete(RBTree T, Node *z){ Node *x, *y; // z是要删除的节点,而y是要替换z的节点 if(z->lchild == NULL || 阅读全文
2011年5月11日
