A potential alternatative to the weighted union rule for combining two trees is the height union rule.

Question:

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.

Fantastic news! We've Found the answer you've been seeking!