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

لینک دانلود و خرید پایین توضیحات

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

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 66 اسلاید

 قسمتی از متن .ppt : 

درخت ها

Instructor

S. M. Vahidipour

تعریف

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

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

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

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

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

مثال

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

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

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

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

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