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

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