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

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

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

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

InorderIterator Analysis

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

گره  را بینید

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

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

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

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

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

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

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

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

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

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

مطالعه بیشتر