Improved Leaf Deletion