زمان کنونی: ۳۱ فروردین ۱۴۰۳, ۰۴:۳۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت

ارسال:
  

tayebe68 پرسیده:

سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت

لطفا راهنمایی کنید.

پارامترهای min و max در تابع ISBST چی رو نشون می دن؟؟

جواب پوران: گزینه ۴


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Donna پاسخ داده:

Re: سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت

Min و Max کوچکترین و بزرگترین گره رو نشون میده
کوچکترین سمت چپ ترین برگ و بزرگترین هم سمت راست ترین برگ هست.
که وقتی مثلا فرزند چپ ریشه رو بررسی میکنیم باید از مینیم بیشتر و از حداکثر یه واحد کمتر از کلید ریشه کمتر باشه. یعنی مقدار کلید فرزند راسته فرزند چپه ریشه باید حداکثر از کلید ریشه یه واحد کمتر باشه.

Sent from my GT-S5660 using Tapatalk 2
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۴,۲۱۱ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۰۹ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۱,۹۵۶ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۱,۹۹۷ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۳۹ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۱,۵۸۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۶۷۶ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بررسی سوالات دکتری isoa ۲ ۲,۶۳۵ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۵۵ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۲,۱۱۲ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close