6.5.3 Step 4: Finish Up |
![]() ![]() ![]() ![]() ![]() ![]() ![]() |
All that's left to do is free the node, update counters, and return the deleted item:
232. <Step 4: Finish up after RB deletion 232> = tree->rb_alloc->libavl_free (tree->rb_alloc, p); tree->rb_count--; tree->rb_generation++; return (void *) item;
![]() |
![]() |
6.5.4 Symmetric Case
![]() |