Improvements to tree deletion.