محل لوگو

آمار بازدید

  • بازدید امروز : 807
  • بازدید دیروز : 786
  • بازدید کل : 3601627

پاورپوینت درخت AVl (2)


پاورپوینت درخت AVl (2)

نام فایل : درخت AVl (2)

فرمت : .ppt

تعداد صفحه/اسلاید : 29

حجم : 206 کیلوبایت


درخت AVL
انواع مختلف درخت BST
ميانگين تعداد مقايسه ها 3.5است.

انواع مختلف درخت BST ...


در اين درخت متوازن ميانگين مقايسه ها برابر 3.1است.
در درخت متعادل BST متوسط تعداد مقايسه پايينتر خواهد بود؟
براي اينكه درخت را متعادل نماييم:
بايد درخت را از نو بازسازي كنيم. صرف وقت
درخت را متوازن نگه داريم.
درخت BST متعادل
تعريف بازگشتي درخت متعادل دودويي
اگرT يك درخت دودويي غير تهي با زير درختان سمت چپ و راست TLوTRباشد، آنگاه Tيك درخت متعادل از نظر ارتفاع است اگر و فقط اگر
TL و TR از نظر ارتفاع متعادل بوده و
1<= |hL-hR| باشد كه در آن hL و hR به ترتيب ارتفاع TRو TL هستند.

ضريب تعادل
ضريب تعادل يك گره مانند T ، (BF(T ، در يك درخت دودويي به صورتhL-hR تعريف مي گردد.

براي هر گره T در درخت باينري متعادل، BF(T) برابر با 1- و 0 و 1 است.
....


مبلغ قابل پرداخت 48,850 تومان

توجه: پس از خرید فایل، لینک دانلود بصورت خودکار در اختیار شما قرار می گیرد و همچنین لینک دانلود به ایمیل شما ارسال می شود. درصورت وجود مشکل می توانید از بخش تماس با ما ی همین فروشگاه اطلاع رسانی نمایید.

Captcha
پشتیبانی خرید

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۱۴ اردیبهشت ۱۳۹۸               تعداد بازدید : 129

تمام حقوق مادی و معنوی این وب سایت متعلق به "" می باشد

فید خبر خوان    نقشه سایت    تماس با ما