- Timestamp:
- 2012-02-28T13:59:00+13:00 (12 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
main/trunk/greenstone2/common-src/indexers/mg/lib/sptree.c
r16583 r25147 293 293 q->par = p; \ 294 294 q->rght = p->left; \ 295 if(q->rght) \ 296 q->rght->par = q; \ 295 if(q->rght){ \ 296 q->rght->par = q; \ 297 } \ 297 298 p->left = q; \ 298 if(p->par) \ 299 if(q == p->par->left) \ 300 p->par->left = p; \ 301 else \ 302 p->par->rght = p; \ 299 if(p->par){ \ 300 if(q == p->par->left){ \ 301 p->par->left = p; \ 302 } \ 303 else{ \ 304 p->par->rght = p; \ 305 } \ 306 } \ 303 307 }while(0) 304 308 … … 308 312 q->par = p; \ 309 313 q->left = p->rght; \ 310 if(q->left) \ 311 q->left->par = q; \ 314 if(q->left){ \ 315 q->left->par = q; \ 316 } \ 312 317 p->rght = q; \ 313 if(p->par) \ 314 if(q == p->par->left) \ 315 p->par->left = p; \ 316 else \ 317 p->par->rght = p; \ 318 if(p->par){ \ 319 if(q == p->par->left){ \ 320 p->par->left = p; \ 321 } \ 322 else{ \ 323 p->par->rght = p; \ 324 } \ 325 } \ 318 326 }while(0) 319 327 … … 341 349 if (p == q->left) 342 350 { 343 if (g == NNULL) 351 if (g == NNULL){ 344 352 ROTATER (p, q); 353 } 345 354 else if (q == g->left) 346 355 { … … 356 365 else 357 366 { 358 if (g == NNULL) 367 if (g == NNULL){ 359 368 ROTATEL (p, q); 369 } 360 370 else if (q == g->rght) 361 371 {
Note:
See TracChangeset
for help on using the changeset viewer.