پاورپوینت درخت ها - فایل ناب

پاورپوینت درخت ها

  • شناسه : 54163
  • فرمت اصلی : ppt
  • تعداد صفحات : 66
  • حجم فایل : 0.05 مگابایت
قیمت : 20000 تومان
  • در صورت مغایرت با توضیحات
  • از طریق چت انلاین و واتساپ
  • دانلود سریع پس از خرید فایل
  • در هر زمان با چند کلیک سریع

پاورپوینت درخت ها

پاورپوینت درخت ها

 

پاورپوینت درخت ها دارای 66 اسلاید می باشد که بخشی از متن و فهرست آن را در ادامه برای مشاهده قرار داده ایم و در صورت نیاز به داشتن کل این پاورپوینت می توانید آن را دریافت نموده و از آن استفاده نمایید

بخشی از متن:

 تعریف

lیک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :

۱- یک گره خاص به عنوان ریشه در نظر گرفته می شود.

۲- بقیه ی گره ها به  n ≥ ۰  مجموعه ی جدا ازهم T1,T2,…,Tn  افراز می شوند که هرکدام یک درخت هستند.

هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی)

شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.

اسلاید ۲ :

اصطلاحات اساسی درختها

–درجه یک گره: تعداد زیردرختهای یک گره درجه آن گره خوانده می شود.

deg(A)=2 , deg(C)=3  

–برگ : گره با درجه ی صفر برگ یا گره پایانی نامیده می  شود.(D,E,F,G,H)

-فرزندان یک گره : ریشه های زیر درخت های آن گره می باشند.( H فرزند C می باشد.)

اسلاید ۳ :

ااصطلاحات اساسی درختها-ادامه

پدر یک گره : گره x پدر y است اگر فرزند x باشد.(C پدرH است )

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

درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده ۳ است .)

اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F

A,C     هستند.)

اسلاید ۴ :

ااصطلاحات اساسی درختها-ادامه

lسطح یک گره : ریشه را درسطح یك درنظرمی گیریم .

–اگریک گره درسطح L باشد  فرزندان آن گره درسطح L+1 می باشند. ( گره F درسطح ۲ می باشد)

–ریشه را می توان درسطح صفرنیزدرنظرگرفت.

l ارتفاع یا عمق درخت : حداکثرسطح گره های درخت را عمق درخت می گویند. (عمق درخت شکل برابر۳ است .)

اسلاید ۵ :

ااصطلاحات اساسی درختها-ادامه

lدرخت k تایی : یک درخت ازدرجه یk  یک درخت  kتایی نامیده می شود.

lدرخت متوازن : درختی که اختلاف سطح برگ های آن حداکثر۱می باشد.

lدرخت کاملاً متوازن : درختی که اختلاف سطح برگ های آن ۰ می باشد.

lدرخت k تایی پر: درخت کاملاً متوازن که درجه ی تمام گره ها به جزبرگها k باشد.

lدرخت k  تایی کامل : یک درخت k تایی با n گره وعمق L یک درخت  kتایی کامل است اگر وتنهااگرگره های آن با شماره گذاری از۱تاn منطبق برگره های شماره گذاری شده  دریک درخت k تایی پرباعمقL باشد.(نحوه ی شماره گذاری به این صورت است که به ریشه عدد یک را نسبت می دهیم وسپس گره های هرسطح به ترتیب از چپ به راست شماره گذاری می شوند.)

اسلاید ۶ :

ااصطلاحات اساسی درختها-ادامه

lجنگل : به مجموعه ی n≥۰ درخت مجزا جنگل گفته می شود.

–جنگل می تواند تهی هم باشد.

اسلاید ۷ :

نمایش درخت ها

lچگونه یک درخت درحافظه ذخیره می شود؟


۱- نمایش یک درخت به صورت یک رشته ی بازگشتی :

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

           (( نمایش پرانتزی زیردرختn  ام ، … ، نمایش پرانتزی زیر درخت اول) ریشه)

اسلاید ۸ :

سوالات

lساختمان داد ه مورد نیاز هر كدام در زبان C++ كدامست؟

l

lحافظه مورد نیاز هر یك چه میزان می باشد؟

اسلاید ۹ :

نمایش درخت ها- ادامه

lچگونه یک درخت درحافظه ذخیره می شود؟

۳- پیاده سازی به فرم یک درخت k تایی ثابت

     دراین نوع نمایش هرگره درخت به وسیله ی یک المان با طول ثابت ، شامل داده واشاره گرهایی به گره های فرزند می باشد تعداد اشاره گر ها درهر المان برابر درجه ی درخت می باشد . (الگوریتم ها ساده تر)

اسلاید ۱۰ :

سوالات

در روش قبل هریک ازفیلدهایchild اشاره گربه یک زیردرخت اشاره می کنند. دریک درخت ازدرجه ی k که n  گره داشته باشد n(k-1)+1 اشاره گر null (تهی) خواهیم داشت. چرا؟

عنوان: درخت ها

فرمت: پاورپوینت

صفحات: 66 اسلاید

برای دانلود فایل کافیه روی دکمه "خرید و دانلود" کلیک کنید تا صفحه "پیش فاکتور خرید" برای شما باز بشه و توی این صفحه مشخصات خودتون رو با دقت ثبت کنید و روی دکمه "پرداخت آنلاین" کلیک کنید و بعد از اینکه توی صفحه بانک مشخصات کارت بانکی خودتون رو ثبت کردید و پرداخت انجام شد ، صفحه دانلود فایل باز میشه و می تونید فایل مورد نظر رو همراه با فایل هدیه به راحتی دانلود کنید.
توی سایت فایل ناب برای هر خریدار یک فایل هدیه در نظر گرفتیم که بلافاصله بعد از اولین خرید ، این فایل رو هم می تونید به راحتی دانلود کنید. لینک دانلود این فایل به همراه لینک دانلود فایل خریداری شده ، بعد از پرداخت به شما نمایش داده میشه. عنوان فایل هدیه "چطور محصولات آموزشی پرفروش بسازیم" هست که قیمتش 29000 تومنه و بصورت رایگان در اختیار شما قرار داده میشه.
بله. بلافاصله بعد از پرداخت آنلاین ، صفحه دانلود فایل برای شما نمایش داده میشه و می تونید اون فایل رو به راحتی دانلود کنید.
در سایت فایل ناب چند روش پشتیبانی رو برای راحتی شما در نظر گرفتیم تا با سرعت بیشتری به پیام های شما رسیدگی کنیم. برای دریافت سریع فایل می تونید از طریق پشتیبانی آنلاین و یا از طریق شماره های 09192682620 و 09909964245 در واتساپ با ما در ارتباط باشید و ایمیل و شماره همراهی که در زمان خرید ثبت کردید رو ارسال کنید تا فایل رو برای شما بفرستیم. همچنین می تونید از فرم تماس با ما و یا از طریق تیکت در حساب کاربری خودتون این مشخصات رو برای ما ارسال کنید تا فایل رو به ایمیل شما بفرستیم.
اگه فایل با توضیحات همخوانی نداره کافیه از طریق تیکت این موضوع رو به ما اطلاع بدید. ما فایل رو بررسی میکنیم و یا فایل اصلی رو به ایمیل شما میفرستیم و یا اینکه هزینه ای که پرداخت کردید رو به حسابتون برگشت میزنیم. توضیحات کامل تر در این خصوص رو می تونید توی صفحه "راهنمای خرید و دانلود" مطالعه کنید.
برای اینکه در زمان پرداخت آنلاین به مشکل برخورد نکنید باید V P N خاموش باشه و از مرورگرهای موزیلا فایرفاکس و کروم استفاده کنید. و ضمنا در صفحه "پیش فاکتور خرید" مشخصات خودتون رو به شکل صحیح وارد کنید. این موضوع رو در نوشتن ایمیل هم در نظر داشته باشید که ایمیلی که فعال هست و بهش دسترسی دارید رو بنویسید. ایمیل صحیح به این شکله filenab.com@gmail.com