www.delorie.com/gnu/docs/avl/libavl_126.html

search

	Buy GNU books!

GNU libavl 2.0.1

7.5.3 Step 4: Finish Up

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

tree->rb_alloc->libavl_free (tree->rb_alloc, p); tree->rb_count--; tree->rb_generation++; return (void *) item;

This code is included in @refalso{220