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

سوال آیتی۸۸ - الگوریتم بررسی 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