سلام بچه ها.کل درسای کنکور یه طرف کلنجار رفتن با پاسخ نامه تشریحی این کتابم یه طرف
لطف میکنید جواب این سوالو توضیح بدید
![[تصویر: 324517_ucpoeq2h95e19h53cl62.jpg]](https://img.manesht.ir/324517_ucpoeq2h95e19h53cl62.jpg)
پاسخ های خوبی نداره؟؟؟
من میخوام این کتاب رو بخرم
یعنی نخرم؟؟ خوب نیست؟؟؟
(۱۱ دى ۱۳۹۳ ۱۰:۴۷ ب.ظ)sharareh_moradi نوشته شده توسط: پاسخ های خوبی نداره؟؟؟
من میخوام این کتاب رو بخرم
یعنی نخرم؟؟ خوب نیست؟؟؟
سلام.نه بگیرید کتاب خیلی خوبیه و اکثر سوالا رو خودتون میتونید تحلیل کنید و به جواب برسید.ولی اگه کار به پاسخ نامه بکشه دیگه
(۱۱ دى ۱۳۹۳ ۱۰:۴۴ ب.ظ)miladcr7 نوشته شده توسط: سلام بچه ها.کل درسای کنکور یه طرف کلنجار رفتن با پاسخ نامه تشریحی این کتابم یه طرف
لطف میکنید جواب این سوالو توضیح بدید
فک کنم یه سوال قبلترش مکمل این میشه.
ببین مثلا شما دنباله ۹-۱۱-۷-۴-۲ در نظر بگیر(مثلا ۲ کلیده). فرض ما بر اساس BST دیگه
خو یعنی اینکه همه عناصر بعد کلید یا باید بزرگتر باشند(بیایم سمت راست کلید) یا کوچکتر (بیایم سمت چپ کلید)
نمیدونم تونستم منظرمو برسونم یا نه
ببین تو پاسخ نامه برای این دو حالت گفته یکیش نمیشه یعنی به تناقض رسیده برای یکی از این دو حالت
(۱۱ دى ۱۳۹۳ ۱۱:۰۴ ب.ظ)miladcr7 نوشته شده توسط: ببین تو پاسخ نامه برای این دو حالت گفته یکیش نمیشه یعنی به تناقض رسیده برای یکی از این دو حالتدقیقا.
واسه همین گفته "یا"
باسلام بینید دوست عزیز من سعی می کنم یه جوری توضیح بدهم که ساده باشه و امیدوارم برداشت بدی نشه که به سطح علمی کسی توهین شه که متاسفانه بعضا این اشتباهات انگاری توی انجمن میشه که ادم پشیمون میشه توضیح بده
حالا بماندروال درخت دودویی چطوریه؟ اینطوریه که زیر درخت سمت چپ از گره کوچکتر و زیره درخت سمت راست از گره بزرگتر و این روال توی زیر درخت ها ادامه داره خوب توی روال جستجو هم وقتی مقایسه انجام میشه اگر از گره کوچکتر باشه پس اگر قرار باشه توی درخت باشه باید حتما سمت چپ باشه این روال برای گره بعدی هم انجام میشه خوب پس یعنی توی تمام زیر درخت های این گره چه سمت راست چه چپ (دقت کنید زیر درخت های گره) باید ازش کوچکتر باشه و اگر توی هر یک از زیر درخت های سمت چپ گره ما گره ای بزرگتر از گره مورد نظر داشته باشیم نمی تونه bst باشه خوب پس ما وقتی میگیم یه دنباله از زیر درخت میتونه دنباله درست باشه یعنی باید اون شرط داخلش برقرار باشه یا همه ازش بزرگتر باشن یا کوچکتر مثلا فکر کنید ما اعداد ۱ تا ۱۰۰۰ باهاش یه درخت bst ساختیم و دنبال عدد ۳۶۳ هستیم خوب ایا این دنباله می تونه دنبال جستجو باشه
۹۲۵,۲۰۲,۹۱۱,۲۴۰,۹۱۲,۲۴۵,۳۶۳
نه چرا؟ چون درختشو بکشیم میبینم که ۹۱۲ توی سمت چپ زیر درخت ۹۱۱ قرار میگیره در حال که باید سمت راست باشه
پس یه تناقض هستش که این نمی تونه درخت bst باشه پس این یک دنباله درخت جستجو نیست خوب حالا چی شد؟
اگر نگاه کنید بعد از ۹۲۵ همه عناصر ازش کوچکتر هستن درسته؟ خوب عنصر بعدی ۲۰۲ همه ازش بزرگتر هستن اما عنصر بعدی ۹۱۱ این شرطو نداره چرا؟ چون همه ازش کوچکترن ولی ۹۱۲ بزرگتر پس نقض میشه پس گزینه ۱ جواب هست درسته؟
امیدوارم توضیحات قابل فهم بوده باشه ببخشید اگر بد توضیح دادم
الان حل شد؟
تشکر از explorer عزیز گرفتم چی شد ممنون
جناب hamid_0311 مرسی توضیحتون رو فهمیدم!!در ضمن اصلا هم کامل توضیح دادن توهین نیست بلکه احترام به کسی هستش که سوال پرسیده
ممنون که اینقدر خوب توضیح دادید