Posted by hussein on August 03, 1999 at 00:27:24:
In Reply to: prob 6.6 posted by steve on August 03, 1999 at 00:17:30:
: in prob 6.6, a former hw problem, why when you had 3~4 and then 3~1 did the 3 and 4 both get connected directly to 0, while when you had 9~11 and 3~9, did only the 9 get connected to the 0, with the 11 still on the 9?
remember that path compression only takes place when FIND is run ... so 4 doesnt get compressed until it or one of its descendents is the argument of a FIND function ... same applies to all other nodes ...
---
hussein