《算法导论》笔记 第13章 13.3 插入
摘要:
【笔记】 void rbInsert(NODE *z) { NODE *y = nil; NODE *x = root; while (x != nil) { y = x; if (z->key key) { x = x->l; } else { x = x->r; } } z->p = y; if (y == nil) { root = z; } else { if (z->key key) { y->... 阅读全文
posted @ 2014-04-23 15:23 电子幼体 阅读(965) 评论(0) 推荐(0) 编辑