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

اختصاصی از یاری فایل دانلود پاورپوینت درخت ها دانلود با لینک مستقیم و پر سرعت .

پاورپوینت درخت ها در 65 اسلاید بسیار جامع شامل بخش های زیر می باشد:

تعریف

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

نمایش درخت ها

سوالات

مثال – روش فرزند چپ – همزاد راست

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

مثال

ADT درخت باینری

خواص درخت دودویی

نمایش درخت دودویی

نمایش درخت دودویی –استفاده از آرایه

نمایش پیوندی یک درخت دودویی

پیمایش درخت های دودویی

پیمایش پیشوندی

پیمایش پیشوندی الگوریتم غیر بازگشتی

پیمایش میانوندی (inorder)

پیمایش پسوندی (postorder)

مسائل مربوط به پیمایش درخت های دودویی

درخت های دودویی نخ کشی شده

یک درخت دودویی نخ کشی شده با توجه به پیمایش inorder

inorder

سؤال

درخت نخ کشی شده مثال قبل با پیمایش postorder

درج یک عنصر داخل درخت نخ کشی شده ی inorder

درج یک عنصر داخل درخت نخ کشی شده ی inorder

پیاده سازی های مختلف صف اولویت

ADT هرم ماکزیموم

ADT هرم ماکزیموم

حذف یک عنصر از یک heap

سوالات

درخت MinMaxHeap

مثال

Deaps

مثال

خواص درخت Deap

درخت جستجوی دودویی Binary Search Tree

درخت BST – جستجو

مشکل درخت BST

تعریف

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

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     هستند.)

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

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

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

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