A potential alternatative to the weighted union rule for combining two trees is the height union rule. The height union rule requires that the root of the tree with greater height become the root of...

A potential alternatative to the weighted union rule for combining two trees is the height union rule. The height union rule requires that the root of the tree with greater height become the root of the union. Explain why the height union rule can lead to worse average time behavior than the weighted union rule.