Add avl_delete_{first,last}* calls.