Mercurial > hg > nginx-quic
comparison src/core/ngx_rbtree.c @ 229:ce6b72fe33fe
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 } |