۰
subtitle
ارسال: #۱
  
سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت
لطفا راهنمایی کنید.
پارامترهای min و max در تابع ISBST چی رو نشون می دن؟؟
جواب پوران: گزینه ۴
پارامترهای min و max در تابع ISBST چی رو نشون می دن؟؟
جواب پوران: گزینه ۴
۰
ارسال: #۲
  
Re: سوال آیتی۸۸ - الگوریتم بررسی BST بودن یک درخت
Min و Max کوچکترین و بزرگترین گره رو نشون میده
کوچکترین سمت چپ ترین برگ و بزرگترین هم سمت راست ترین برگ هست.
که وقتی مثلا فرزند چپ ریشه رو بررسی میکنیم باید از مینیم بیشتر و از حداکثر یه واحد کمتر از کلید ریشه کمتر باشه. یعنی مقدار کلید فرزند راسته فرزند چپه ریشه باید حداکثر از کلید ریشه یه واحد کمتر باشه.
Sent from my GT-S5660 using Tapatalk 2
کوچکترین سمت چپ ترین برگ و بزرگترین هم سمت راست ترین برگ هست.
که وقتی مثلا فرزند چپ ریشه رو بررسی میکنیم باید از مینیم بیشتر و از حداکثر یه واحد کمتر از کلید ریشه کمتر باشه. یعنی مقدار کلید فرزند راسته فرزند چپه ریشه باید حداکثر از کلید ریشه یه واحد کمتر باشه.
Sent from my GT-S5660 using Tapatalk 2
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close