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

آمار بازدید

بازدید امروز : 48
بازدید دیروز : 73
بازدید کل : 62052

پیوند ها

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

دانلود پاورپوینت درخت ها با فرمت ppt ودر 66 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت درخت ها

تعریف

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A,C هستند.)

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

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

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

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

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

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

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

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

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

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

مبلغ قابل پرداخت 28,200 تومان