الگوریتم فوق را بر روی لیست زیر بکار میبریم.....(بحث در درخت جستجوی دودیی)
۱۴و۱۰و۱۷و۱۲و۱۰و۱۱و۲۰و۱۲و۱۸و۲۵و۲۰و۸و۲۲و۱۱و۲۳
که نتیجه می شود................ ۱۴و۱۰و۱۷و۱۲و۱۱و۲۰و۱۸و۲۵و۸و۲۲و۲۳
تعداد مقایسه ها در مثال فوق برابر است با: ۰+۱+۲+۳+۴+۵+۶+۷+۶+۸+۹+۵+۱۰=۷۲
این تعداد مقایسه ها چطوری شد؟؟؟؟؟؟؟؟؟؟؟ بلد بودم ها یاد رفته
الگوریتمش رو که قبل همین مثال گفته به چه روشی کار می کنه!
پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.
(۱۹ شهریور ۱۳۹۱ ۱۱:۱۶ ب.ظ)mfXpert نوشته شده توسط: الگوریتمش رو که قبل همین مثال گفته به چه روشی کار می کنه!یعنی چی؟ من فقط میخام بدونم این تعداد مقایسه ها چطور محاسبه کرده؟
پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.
پ ن :توضیح بیشتر بدم
نقل قول: پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.
حق باشماست کتاب اشاره کرده که دو الگوریتم برای حذف وجود دارد که دومی روش درخت جستجوی دودویی.
[attachment=6603]
تحلیل الگوریتم : هر عدد که اضافه میشود با همین ترتیب که نوشته شده!(از راست به چپ بخوانید) با عناصر ماقبل خودش مقایسه میشه هر وقت عنصر تکراری بود از ادامه دادن منصرف میشیم و تعداد تکرار مینویسیم!
پیداش کردم Big Grin
منم ۲ روز پیش کلی باهاش کلنجار رفتم !
یه سوال جمع اعدادی که شما نوشتید ۶۶ میشه!!
دور اعدادی که خط کشیدم کتاب قید کرده بود فقط مقایسه ۱۰ تکراری از قلم افتاده بود!
[attachment=6602]
(۲۰ شهریور ۱۳۹۱ ۱۲:۱۱ ق.ظ)m@hboobe نوشته شده توسط:آفرینننننننننننننننننننننننننننننننننننننننننننننننننقل قول: پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.
حق باشماست کتاب اشاره کرده که دو الگوریتم برای حذف وجود دارد که دومی روش درخت جستجوی دودویی.
تحلیل الگوریتم : هر عدد که اضافه میشود با همین ترتیب که نوشته شده!(از راست به چپ بخوانید) با عناصر ماقبل خودش مقایسه میشه هر وقت عنصر تکراری بود از ادامه دادن منصرف میشیم و تعداد تکرار مینویسیم!
پیداش کردم Big Grin
منم ۲ روز پیش کلی باهاش کلنجار رفتم !
یه سوال جمع اعدادی که شما نوشتید ۶۶ میشه!!
دور اعدادی که خط کشیدم کتاب قید کرده بود فقط مقایسه ۱۰ تکراری از قلم افتاده بود!
نه دیگه شما هم درست حساب کردین و میشه۷۲
کتابم نوشته ۷۲
امضا:صد آفرین
اینکه الگوریتم BST نیست.
اما اگر از الگوریتم BST استفاده کنیم در این حالت میشود ۵۰ مقایسه. من کتابو ندارم. دوستانی که کتابو دارن اینو درآورده برای الگوریتم BST؟