***4
lنمایش مجموعه با درخت
مجموعه را می توان به صورت یک درخت نمایش داد:
در این درخت ها اشاره گرها از فرزندان به والد متصل شده اند .
***5
نمایش مجموعه ها …
ابتدا گره های درخت را با یک آرایه به نام Parent[Maxsize] نشان می دهیم.
i امین عنصر این آرایه نشان دهنده گره i درخت است
***9
lاجتماع مجموعه ها
اگرSi,Sj دو مجموعه مجزا باشند ، آن گاه اجتماع آن ها به صورت زیر تعریف می شود :
} همه عناصر X به صورتی که X یا عضو Si باشد یا عضو Sj SiUSj={
***10
اجتماع مجموعه ها...
برای به دست آوردن اجتماع S1,S2
یکی از درختها زیر درخت دیگری
فیلد والد یکی از ریشه ها را در ریشه دیگری قرار دهیم.
***13
lتجزیه و تحلیل تابع SimpleUnion ...
این الگوریتم در اجرا چندان خوب عمل نمی کند.
به دنباله های زیر توجه کنید :
Union(0,1) , Union(1,2) , Union(2,3) , Union(3,4) , ... ,Union(n-2,n-1)
این دنباله از عملکردها درخت از هم پاشیده(تبهگون) زیر را ایجاد می کند .