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

***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)

   این دنباله از عملکردها درخت از هم پاشیده(تبهگون) زیر را ایجاد می کند .