دسته | آمار |
---|---|
حجم | 53/17 کیلوبایت |
صفحه | 66 |
فرمت | pptx |
قیمت | 30000 تومان |
دانلد پاورپوینت انواع درخت ها
یک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :
1- یک گره خاص به عنوان ریشه در نظر گرفته می شود.
2- بقیه ی گره ها به n ≥ 0 مجموعه ی جدا ازهم T1,T2,…,Tn افراز می شوند که هرکدام یک درخت هستند.
هرکدام ازمجموعه ها یک زیردرخت نامیده می شوند.(تعریف بازگشتی)
شرط جدا بودن مجموعه ها مانع از اتصال زیر درخت ها می شود.
عنوان:
تعریف
اصطلاحات اساسی درختها
نمایش درخت ها
درخت های دودویی
ADT درخت باينري
خواص درخت دودویی
نمایش درخت دودویی
پيمايش پيشوندي
صف اولويت
ADT هرم ماكزيموم