(۲۳ شهریور ۱۳۹۲ ۰۶:۰۴ ب.ظ)zerocool_ir نوشته شده توسط:  با سلام
اساتید عزیز این سوال در ۲ تست متفاوت حل شده .
در یک سال گره ۸ حذف شده و در یک سال دیگر مشابه همین بوده ولی حذف نشده .
ممکنه من رو راهنمایی کنید که کدوم درست گفته و آیا گره ۸ باید حذف بشه یا نه ؟؟!!
تصویر را ضمیمه کردم .
ریشه درخت در حالت min می باشد .

با تشکر از شما گرامیان

سلام

گره ۸ هرس نمیشه، چون مقداری برای max هنوز تعیین نشده، پس باید هر دو فرزند یعنی ۷ و ۸ دیده بشوند تا مقدار نود پدر مشخص بشه.
جستجو اول عمق شروع میشه، ابتدا گره ۶ دیده میشه، ریشه تعیین مقدار میشه،
بعد ۷ و ۸ دیده می شوند نود پدرشون میشه ۷ ، برای نود max هم بازه [+بی نهایت ,۷] تعیین میشه که چون مقادیر این بازه از مقدار ریشه یعنی عدد ۶ بزرگتر هستند پس شانسی برای انتخاب شدن ندارند، گره بعدی یعنی ۶ هرس میشه.

(۲۳ شهریور ۱۳۹۲ ۰۷:۰۴ ب.ظ)Somayeh_Y نوشته شده توسط:  

(23 شهریور ۱۳۹۲ ۰۶:۰۴ ب.ظ)zerocool_ir نوشته شده توسط:  با سلام
اساتید عزیز این سوال در ۲ تست متفاوت حل شده .
در یک سال گره ۸ حذف شده و در یک سال دیگر مشابه همین بوده ولی حذف نشده .
ممکنه من رو راهنمایی کنید که کدوم درست گفته و آیا گره ۸ باید حذف بشه یا نه ؟؟!!
تصویر را ضمیمه کردم .
ریشه درخت در حالت min می باشد .

با تشکر از شما گرامیان

سلام

گره ۸ هرس نمیشه، چون مقداری برای max هنوز تعیین نشده، پس باید هر دو فرزند یعنی ۷ و ۸ دیده بشوند تا مقدار نود پدر مشخص بشه.
جستجو اول عمق شروع میشه، ابتدا گره ۶ دیده میشه، ریشه تعیین مقدار میشه،
بعد ۷ و ۸ دیده می شوند نود پدرشون میشه ۷ ، برای نود max هم بازه [+بی نهایت ,۷] تعیین میشه که چون مقادیر این بازه از مقدار ریشه یعنی عدد ۶ بزرگتر هستند پس شانسی برای انتخاب شدن ندارند، گره بعدی یعنی ۶ هرس میشه.

با تشکر فراوان از پاسخ شما سرور گرامی