پاورپوینت ساختارهای داده Data Structures
دانلود پاورپوینت ساختارهای داده Data Structures،
با فرمت ppt و در 84 اسلاید قابل ویرایش.
بخشی از متن پاورپوینت:
Definitions
درخت آزاد
درجه یک راس
درخت ریشهدار
ارتفاع یک گره
عمق یک گره
سطح یک گره
رابطه پدر فرزندی
درخت متوازن
درخت کاملا متوازن
درخت k-تایی
درخت مرتب
درخت برچسبدار
Definitions
درخت آزاد
گراف بدون دور همبند
گراف بدون دور که |V|=|E|-1
از هر راس به دیگری دقیقا یک مسیر وجود دارد
درجه یک گره: تعداد یالهایی که به آن گره متصل شدهاند.
Definitions
درخت ریشهدار
یک راس را به عنوان ریشه انتخاب میکنند.
بقیه گرهها k>=0 مجموعه مجزا T1و T2 و ... و Tk هستند که هر کدام خود یک درخت هستند و هرکدام زیردختان ریشه نامیده میشوند.
به هر گره که نگاه کنید خودش یک درخت ریشه دار است. و میتوان یک تعریف بازگشتی از آن داشت.
زیردرخت:
Definitions
درخت ریشهدار
یک راس را به عنوان ریشه انتخاب میکنند.
بقیه گرهها k>=0 مجموعه مجزا T1و T2 و ... و Tk هستند که هر کدام خود یک درخت هستند و هرکدام زیردختان ریشه نامیده میشوند.
برای یک درخت :
درجه یک گره v: تعداد زیردرختهای یک گره
درجه درخت: بزرگترین درجه گرههای درخت
برگ (گرخ پایانی): گرهی با درجه صفر
گرههای همزاد(همنیا): فرزندان یک گره گرههای همزاد نامیده میشوند.
اجداد یک گره: گرههایی که در مسیر طی شده از آن گره تا ریشه وجود دارند.
سطح
یک گره: گرهها به تعداد یالی که از ریشه فاصله دارند شماره سطح میگیرند.
(سطح ریشه را برخی صفر و بعضی یک میگیرند) {عمق یک گره: فاصله از آن گره
تا ریشه}{ارتفاع یک گره: فاصله تا دورترین برگ}
ارتفاع درخت: فاصله ریشه تا دورترین گره برگ
Definitions
درخت ریشهدار
یک راس را به عنوان ریشه انتخاب میکنند.
بقیه گرهها k>=0 مجموعه مجزا T1و T2 و ... و Tk هستند که هر کدام خود یک درخت هستند و هرکدام زیردختان ریشه نامیده میشوند.