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

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

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

دسته: علوم پایه

بازدید: 8 بار

فرمت فایل: doc

حجم فایل: 53 کیلوبایت

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

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

قیمت فایل فقط 15,400 تومان

پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

پرداخت و دانلود

 درخت ها

 تعریف

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

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

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

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

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

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

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

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

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

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

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

برای تبدیل یک درخت به این نمایش:

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

خواص درخت دودویی

نمایش آرایه ای:

پیمایش میانوندی(inorder)

 صف اولویت

l        ADT هرم ماكزیموم

قیمت فایل فقط 15,400 تومان

پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.

پرداخت و دانلود

برچسب ها : پاورپوینت درخت ها , پاورپوینت درخت ها

نظرات کاربران در مورد این کالا
تا کنون هیچ نظری درباره این کالا ثبت نگردیده است.
ارسال نظر
محصولات پر فروش

دسته بندی محصولات

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