بیان کلاس های هم ارزی با درخت

   مجموعه

مجموعه مجزا :
اگر s_j , s_i دو مجموعه باشند وi≠j باشد ، آن گاه   هیچ عضو مشترکی بین این دو مجموعه وجود ندارد.

نمایش مجموعه با درخت

هر مجموعه را می توان به صورت یک درخت نمایش داد:

عملکردهای روی مجموعه ها

اجتماع مجموعه ها

تجزیه و تحلیل تابع SimpleUnion ...

قانون وزن برای union(i,j)...

پیاده سازی قانون وزن برای union(i,j)...

عضویت i در یک مجموعه

تجزیه و تحلیل تابع SimpleFind

قانون تخریب...