دانلود پاورپوینت با موضوع درخت ها در مبحث برنامه نویسی،
در قالب ppt و در 66 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
تعریف
یک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :
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 است )
به فرزندان یک پدر برادریا همزاد یا sibling گفته می شود.
درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده 3 است .)
اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F
A,C هستند.)
یک درخت مجموعه ای متناهی ازیک یا بیشترگره می باشد، به طوریکه :
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 است )
به فرزندان یک پدر برادریا همزاد یا sibling گفته می شود.
درجه ی یک درخت : درجه ی گره ای ازآن درخت است که حداکثر درجه را دارد.(درجه ی درخت داده شده 3 است .)
اجداد یک گره: تمام گرههایی هستند که درمسیرریشه به آن گره قراردارند.(اجداد گره F
A,C هستند.)
