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

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

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

✔️ بهترین کیفیت در سطح فروشگاه های اینترنتی

✔️ قابلیت ویرایش فایل

✔️ دانلود سریع با لینک مستقیم

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

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

مشخصات فایل

تعداد صفحات 36
حجم 25/965 کیلوبایت
فرمت فایل اصلی pptx

توضیحات کامل

دانلود پاورپوينت نمایش مجموعه ها با درخت جهت رشته ریاضی قالب 36 اسلايد و با فرمت pptx بصورت کامل و جامع و با قابليت ويرايش

 

 

 

هر مجموعه را مي توان به صورت يک درخت نمايش داد در اين درخت ها اشاره گرها از فرزندان به والد متصل شده اند .
ابتدا گره هاي درخت را با يك آرايه به نام Parent[Maxsize] نشان مي دهيم. i امين عنصر اين آرايه  نشان دهنده گره i درخت است.

 

 

اين الگوريتم در اجرا چندان خوب عمل نمي كند.
به دنباله هاي زير توجه كنيد :
Union(0;1) ; Union(1;2) ; Union(2;3) ; Union(3;4) ; …  ;Union(n-2;n-1)
اين دنباله از عملكردها درخت از هم پاشيده(تبهگون) زير را ايجاد مي كند .

 

 

 

بايد تعداد گره ها در هر درخت معلوم باشد فيلد count
اگر i يک گره ريشه باشد، count[i] برابر تعداد گره ها در آن درخت مي باشد .
مي توانيم از فيلد parent ريشه براي نگهداري مقدار count  به صورت يک عدد منفي استفاده کنيم .
در ابتدا فيلد parent  تمام گره ها برابر -1 است .

 

 

فهرست مطالب
مجموعه
نمايش مجموعه با درخت
نمايش مجموعه ها  …
عملكردهاي روي مجموعه ها
اجتماع مجموعه ها
تجزيه و تحليل تابع SimpleUnion …
قانون وزن براي union(i;j)…
پياده سازي قانون وزن براي
تجزيه و تحليل توابع
قضيه (به دست آوردن حداکثر عمق درخت )
اثبات
عضويت i در يک مجموعه
پيدا كردن
تجزيه و تحليل تابع
قانون تخريب
تجزيه و تحليل


توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود

☑️ پشتیبانی 24 ساعته 🟢