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: 

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;
This code is included in 220.

Prev: 6.5.2 Step 3: Rebalance Up: 6.5 Deletion 6.5.4 Symmetric Case Next