الگوریتمش رو که قبل همین مثال گفته به چه روشی کار می کنه!

پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.

(۱۹ شهریور ۱۳۹۱ ۱۱:۱۶ ب.ظ)mfXpert نوشته شده توسط:  الگوریتمش رو که قبل همین مثال گفته به چه روشی کار می کنه!

پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.

یعنی چی؟ من فقط میخام بدونم این تعداد مقایسه ها چطور محاسبه کرده؟
پ ن :توضیح بیشتر بدم

نقل قول: پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.

حق باشماست کتاب اشاره کرده که دو الگوریتم برای حذف وجود دارد که دومی روش درخت جستجوی دودویی.




تحلیل الگوریتم : هر عدد که اضافه میشود با همین ترتیب که نوشته شده!(از راست به چپ بخوانید) با عناصر ماقبل خودش مقایسه میشه هر وقت عنصر تکراری بود از ادامه دادن منصرف میشیم و تعداد تکرار مینویسیم!

پیداش کردم Big Grin
منم ۲ روز پیش کلی باهاش کلنجار رفتم !

یه سوال جمع اعدادی که شما نوشتید ۶۶ میشه!!

دور اعدادی که خط کشیدم کتاب قید کرده بود فقط مقایسه ۱۰ تکراری از قلم افتاده بود!

(۲۰ شهریور ۱۳۹۱ ۱۲:۱۱ ق.ظ)m@hboobe نوشته شده توسط:  

نقل قول: پ.ن: عنوان تاپیک مشکل داره. درسته که این مثال تو کتاب مقسمی تو بخش مربوط به درخت BST اومده اما هیچ ربطی به BST نداره.

حق باشماست کتاب اشاره کرده که دو الگوریتم برای حذف وجود دارد که دومی روش درخت جستجوی دودویی.



تحلیل الگوریتم : هر عدد که اضافه میشود با همین ترتیب که نوشته شده!(از راست به چپ بخوانید) با عناصر ماقبل خودش مقایسه میشه هر وقت عنصر تکراری بود از ادامه دادن منصرف میشیم و تعداد تکرار مینویسیم!

پیداش کردم Big Grin
منم ۲ روز پیش کلی باهاش کلنجار رفتم !

یه سوال جمع اعدادی که شما نوشتید ۶۶ میشه!!

دور اعدادی که خط کشیدم کتاب قید کرده بود فقط مقایسه ۱۰ تکراری از قلم افتاده بود!

آفرینننننننننننننننننننننننننننننننننننننننننننننننن
نه دیگه شما هم درست حساب کردین و میشه۷۲
کتابم نوشته ۷۲
امضا:صد آفرین

اینکه الگوریتم BST نیست.
اما اگر از الگوریتم BST استفاده کنیم در این حالت میشود ۵۰ مقایسه. من کتابو ندارم. دوستانی که کتابو دارن اینو درآورده برای الگوریتم BST؟