پاورپوینت کامل دسته بندی درختان ۲۸ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل دسته بندی درختان ۲۸ اسلاید در PowerPoint دارای ۲۸ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل دسته بندی درختان ۲۸ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل دسته بندی درختان ۲۸ اسلاید در PowerPoint

اسلاید ۴: جستجوی یک عنصر در BST فرض کنید بخواهیم دنبال عنصری با کلید x بگردیم . ابتدا از ریشه شروع می کنیم .اگر ریشه تهی باشد، درخت جستجو فاقد هر عنصری بوده و جستجو ناموفق خواهد بود. در غیر این صورت، x را با مقدار کلید ریشه مقایسه می کنیم. اگرx کمتر از مقدار کلید ریشه باشد، زیر درخت چپ را جستجو می کنیم. اگر x بزرگتر از مقدار کلید ریشه باشد آنگاه زیر درخت راست را جستجو می کنیم. در زیر الگوریتم جستجو را بیان می کنیم:

اسلاید ۵: Function search (t: BSTpointer; x:integer):boolean;Var found: boolean;Begin found:=false; if (t<>nill) then begin found=TRUE if data(t) = x then else if data(t) > x then found := search (Lchild(t) , x) else if data(t) < x thenSearch (Rchild (t), x); found := end; Search := found;End;

اسلاید ۶: نکته: اگر h ارتفاع یا عمق یک درخت جستجوی دودویی باشد، با استفاده از تابع search می توانیم عمل جستجو را در O(h) انجام دهیم. البته در روش بازگشتی به یک پشته اضافی به میزان O(h) نیاز خواهیم داشت.

اسلاید ۷: اضافه کردن یک عنصر به BST برا ی درج عنصر جدید x، باید ابتدا مشخص نمود که آیا این عنصر با عناصر موجود متفاوت می باشد یا خیر. برای انجام این کار باید درخت را جستجو کرد. اگر جستجو ناموفق باشد پس ما عنصر را در محلی که جستجو خاتمه پیدا کرده است درج می کنیم. بنابراین الگوریتم اضافه کردن شبیه الگوریتم جستجو است و برای این کار باید به انتهای الگوریتم جستجو خط زیر را اضافه کنیم: if (not found ) then insert (x ,q);