دسته: ریاضی
بازدید: 21 بار
فرمت فایل: doc
حجم فایل: 25 کیلوبایت
تعداد صفحات فایل: 36
بیان کلاس های هم ارزی با درخت
مجموعه
مجموعه مجزا :
اگر sj , si دو مجموعه باشند وi≠j باشد ، آن گاه هیچ عضو مشترکی بین این دو مجموعه وجود ندارد.
نمایش مجموعه با درخت
هر مجموعه را می توان به صورت یک درخت نمایش داد:
عملكردهای روی مجموعه ها
اجتماع مجموعه ها
تجزیه و تحلیل تابع SimpleUnion ...
قانون وزن برای union(i,j)...
پیاده سازی قانون وزن برای union(i,j)...
عضویت i در یک مجموعه
تجزیه و تحلیل تابع SimpleFind
قانون تخریب...