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

  • Code: # 674

  • تعداد صفحات: 36
  • فرمت فایل: پاورپوینت
  • سال: مشخص نشده
  • مقطع: دانشگاهی
  • دسته بندی: دانشگاهی
قیمت: ۹,۰۰۰ تومان
دانلود فایل
  • خلاصه
  • فهرست و منابع
  • خلاصه پاورپوینت نمایش مجموعه ها با درخت

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

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

     

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

    فهرست:

    ندارد.
     

    منبع:

    ندارد.

دانلود قالب آماده درسی دانشگاهی پاورپوینت نمایش مجموعه ها با درخت
  • ثبت سفارش
    عنوان محصول
    قیمت