摘要:
建议先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.html插入结点用到了上一次BST的插入函数(做了一点添加),并且在此基础上增加了保持红黑性质的调整函数。还是先看看插入函数:123456789101112131415161718192021222324252627282930313233343536void RBTreeInsert(RBTree &T, int k){ //T->parent->color = BLACK; Node *y = NULL; Node *x = T; No 阅读全文
2011年5月8日