The delete cost is similar to insert cost.