Introduction - If you have any usage issues, please Google them yourself
With path compression and expansion of the form of search set for the dynamic maintenance queries friend-enemy type of equivalence classes, maintain, and query complexity, slightly larger than O (1)