6.5.3 Step 4: Finish Up [ToC] [Index]     [Skip Back] [Skip Fwd]     [Prev] [Up] [Next]

All that's left to do is free the node, update counters, and return the deleted item:

234. <Step 4: Finish up after RB deletion 234> =
tree->rb_alloc->libavl_free (tree->rb_alloc, p);
tree->rb_count--;
tree->rb_generation++;
return (void *) item;

This code is included in 222.