دانلود پاورپوینت نکات درس ساختمان داده ها مبحث درخت ها

قابل توجه کاربران گرامی: فایلی که ملاحظه می فرمایید پاورپوینت نکات درس ساختمان داده ها مبحث درخت ها شامل 118 اسلاید با فرمت اصلی ppt با قابلیت ویرایش می باشد. شما می توانید این پاورپوینت مفید و جامع را با بهترین کیفیت و کمترین قیمت از سایت مهرفایل خریداری و دانلود نمایید. گروه علمی مهرفایل مفتخر است که شما وب سایت مهرفایل را جهت تهیه پاورپوینت نکات درس ساختمان داده ها مبحث درخت ها انتخاب نموده اید.

پاورپوینت نکات درس ساختمان داده ها مبحث درخت ها

مشاهده قسمتی از متن اسلایدها:

InorderIterator Analysis

پيچيدگي زماني:

n گره داريم.هر گره يکبار به پشته اضافه مي گردد.

هنگام رفتن به پايين هر گره يک بار از پشته حذف مي گردد.

هنگام ديدن گره  در مسير برگشت

• پيچيدگي زماني: O(n)
• پيچيدگي مکاني: O(height)

اگر درخت بالانس باشد: O(log2n)

اگر درخت خطي باشد: O(n)

قوانين پيمايش سطحي:

بجاي پايين رفتن در سطح حرکت کن.

بعد از ديدن تمام گره هاي يک سطح به سطح بعدي برو.

پيمايش سطحي به پيمايش اول-سطح نيز معروف است.

پيمايش هاي قبلي از پشته استفاده کردند:

البته در روش تکراري به صورت صريح و در روش بازگشتي به صورت ضمني

براي انجام پيمايش اول-سطح به يک صف به جاي پشته نيازمنديم.

ريشه را به صف اضافه کنيد.براي هر گره موجود در صف:

گره  را بينيد

فرزند سمت چپ گره  را به صف اضافه کنيد.

سپس فرزند سمت راست گره  را به صف اضافه کنيد.

مي خواهيم binary tree را طوري توسعه دهيم که قابلیت های زیر را داشته باشد:

کپی کردن درخت دودویی

بررسی تساوی دو درخت

کپی کردن درخت دودویی:

هدف: ساخت يک درخت جديد که شبيه يک درخت موجود باشد.

راه حل: درخت را پيمايش مي کنيم و از هر گره  که گذاشتيم؛ يک گره  به درخت جديد اضافه مي کنيم.

بررسی تساوی دو درخت:

هدف: تشخيص دهيم که آيا دو درخت داده شده کاملا شبيه هستند يا نه؟