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

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

362. <Step 4: Finish up after TRB deletion 362> =
tree->trb_alloc->libavl_free (tree->trb_alloc, p);
tree->trb_count--;
return (void *) item;
This code is included in 349.

Prev: 9.4.3 Step 3: Rebalance Up: 9.4 Deletion 9.4.5 Symmetric Case Next