پیوند ها
دانلود پاورپوینت نمایش مجموعه ها با درخت با فرمت PPT ودر 36 اسلاید قابل ویرایش
قسمتی از متن پاورپوینت نمایش مجموعه ها با درخت
نيم نگاهي به ...
اجتماع مجموعه ها
عضويت يک عنصر در يک مجموعه
بيان کلاس هاي هم ارزي با درخت
مجموعه
مثال
به عنوان مثال عناصر0 تا 9 را مي توان به سه مجموعه مجزاي زير تفكيك کرد:
S1={0,6,7,8}
S2={1,4,9}
S3={2,3,5}
نمايش مجموعه با درخت
در اين درخت ها اشاره گرها از فرزندان به والد متصل شده اند
نمايش مجموعه ها …
نمايش مجموعه ها ...
Class sets
{
Public:
//set operation follow
Private:
int *parent ;
int n;//number of setelements
};
Sets::sets(int sz=Heapsize)
{
n =sz;
parent =new int[sz];
for (inti=0;i<n;i++)
parent[i]=-1;
}
عملكردهاي روي مجموعه ها
}همه عناصر X به صورتي که X يا عضو Siباشديا عضو SjSiUSj={
تجزيه و تحليل تابع SimpleUnion ...
Union(0,1) , Union(1,2) , Union(2,3) , Union(3,4) , ... ,Union(n-2,n-1)
اين دنباله از عملكردها درخت از هم پاشيده(تبهگون) زير را ايجاد مي كند .
تعريف :
اگر تعداد گره ها در درختي با ريشه i کمتر از تعداد گره هاي درختي با ريشه j باشد ، آنگاه j را والد i و در غيراين صورت i را والد j قرار مي دهيم .
مبلغ قابل پرداخت 14,100 تومان