دانلود پاورپوینت با موضوع نمایش مجموعه ها با درخت،
در قالب ppt و در 37 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
مجموعه
به دسته اي از اشيا که در يک يا چند خصوصيت مشترک هستند .
مجموعه مجزا :اگر sj , si دو مجموعه باشند وi≠j باشد ، آن گاه هيچ عضو مشترکي بين اين دو مجموعه وجود ندارد.
نمايش مجموعه ها …
ابتدا گره هاي درخت را با يك آرايه به نام Parent[Maxsize] نشان مي دهيم.
i امين عنصر اين آرايه نشان دهنده گره i درخت است.
تجزيه و تحليل تابع SimpleUnion …
اين الگوريتم در اجرا چندان خوب عمل نمي كند.
به دنباله هاي زير توجه كنيد :
Union(0,1) , Union(1,2) , Union(2,3) , Union(3,4) , … ,Union(n-2,n-1)
اين دنباله از عملكردها درخت از هم پاشيده(تبهگون) زير را ايجاد مي كند .
به دسته اي از اشيا که در يک يا چند خصوصيت مشترک هستند .
مجموعه مجزا :اگر sj , si دو مجموعه باشند وi≠j باشد ، آن گاه هيچ عضو مشترکي بين اين دو مجموعه وجود ندارد.
نمايش مجموعه ها …
ابتدا گره هاي درخت را با يك آرايه به نام Parent[Maxsize] نشان مي دهيم.
i امين عنصر اين آرايه نشان دهنده گره i درخت است.
تجزيه و تحليل تابع SimpleUnion …
اين الگوريتم در اجرا چندان خوب عمل نمي كند.
به دنباله هاي زير توجه كنيد :
Union(0,1) , Union(1,2) , Union(2,3) , Union(3,4) , … ,Union(n-2,n-1)
اين دنباله از عملكردها درخت از هم پاشيده(تبهگون) زير را ايجاد مي كند .