تالار گفتمان مانشت
ترتیب دسترسی به داده ها در BST چگونه است؟ - نسخه‌ی قابل چاپ
ترتیب دسترسی به داده ها در BST چگونه است؟ - ppositiveenergy - 15 آذر ۱۳۹۲ ۰۱:۱۹ ب.ظ

ترتیب دسترسی به داده ها در BST چگونه است؟

در مثال زیر چرا گزینه ی ۱ درست است ؟ توضیح بیشتر میخام.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

RE: ترتیب دسترسی به داده ها در BST چگونه است؟ - calm boy - 15 آذر ۱۳۹۲ ۰۲:۴۰ ب.ظ

(۱۵ آذر ۱۳۹۲ ۰۱:۱۹ ب.ظ)ppositiveenergy نوشته شده توسط:  ترتیب دسترسی به داده ها در BST چگونه است؟

در مثال زیر چرا گزینه ی ۱ درست است ؟ توضیح بیشتر میخام.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

کافیه درخت جستجو دودویی رو واسش بکشی
توی درخت جستجوی دودویی مقدار هر گره باید از زیر درخت سمت چپ بیشتر باشه
ولی گزینه ۱ این قاعده رعایت نشده چون :
۹۱۲ فرزند چپ زیردرخت چپ گره ۹۱۱ میشه و این غلطه