I was experimenting with a WAVL Tree code I wrote. One thing I noticed is that on average, there was much less rebalancing actions after delete than after insert. In fact, average rebalances after insert were about 2.5 per insert, and 1.8 per delete. This results were consistent, even when we inserted and deleted in completely random order. What possible explanation could there be? Thanks!