Mercurial > hg > nginx

comparison src/core/ngx_rbtree.c @ 229:ce6b72fe33fe

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx-0.0.1-2004-01-15-20:51:49 import
author Igor Sysoev <igor@sysoev.ru>
date Thu, 15 Jan 2004 17:51:49 +0000
parents f536f91e8e99
children da8c5707af39
comparison
equal deleted inserted replaced
228:8aa1bc7d06ba 229:ce6b72fe33fe
145 temp = subst->right; 145 temp = subst->right;
146 } 146 }
147 } 147 }
148 148
149 if (subst == *root) { 149 if (subst == *root) {
150 /* it's the last node */ 150 *root = temp;
151 *root = sentinel; 151 ngx_rbt_black(temp);
152
153 /* DEBUG stuff */
154 node->left = NULL;
155 node->right = NULL;
156 node->parent = NULL;
157 node->key = 0;
158
152 return; 159 return;
153 } 160 }
154 161
155 is_red = ngx_rbt_is_red(subst); 162 is_red = ngx_rbt_is_red(subst);
156 163
195 } 202 }
196 203
197 if (subst->right != sentinel) { 204 if (subst->right != sentinel) {
198 subst->right->parent = subst; 205 subst->right->parent = subst;
199 } 206 }
207
208 /* DEBUG stuff */
209 node->left = NULL;
210 node->right = NULL;
211 node->parent = NULL;
212 node->key = 0;
200 } 213 }
201 214
202 if (is_red) { 215 if (is_red) {
203 return; 216 return;
204 } 217 }