۰
subtitle
ارسال: #۱
  
یه سوال از درخت جستجوی دودویی
سوال ۵۲ کنکور سال ۸۴ که میگه چند حالت عناصر با کلیدهای a<b<c<d را میتوان وارد یک درخت دودوئی جست وجوی تهی کرد تا درختی به شکل زیر ایجاد شود ...
۱-۴
۳-۲
۳-۲
۴-۱
برای من یه ابهام وجود داره اینکه مگه تودرخت جستجوی دودویی هر پدر از گره سمت چپ خود بزرگتر واز سمت راستی خود کوچکتر نیست ..از اونجایی که کلید هارو a<b<c<d در نظر گرفته این تصور وجود داره که کلید d بزرگترین بعد c,b , a هست پس تنها در حالتی که b پدر باشه a سمت چپ و d سمت راست و پدر گره c که سمت چپ باشه درخت ساخته میشه این ۳ حالت که جایگشت کلیدهای a, d نسبت به هم جابجاپذیرند رو نمی فهمم ...لطفا اگه میتونید این مسئله رو برای من شرح بدید شاید اصلا صورت سوال رو خوب متوجه نشدم
۱-۴
۳-۲
۳-۲
۴-۱
برای من یه ابهام وجود داره اینکه مگه تودرخت جستجوی دودویی هر پدر از گره سمت چپ خود بزرگتر واز سمت راستی خود کوچکتر نیست ..از اونجایی که کلید هارو a<b<c<d در نظر گرفته این تصور وجود داره که کلید d بزرگترین بعد c,b , a هست پس تنها در حالتی که b پدر باشه a سمت چپ و d سمت راست و پدر گره c که سمت چپ باشه درخت ساخته میشه این ۳ حالت که جایگشت کلیدهای a, d نسبت به هم جابجاپذیرند رو نمی فهمم ...لطفا اگه میتونید این مسئله رو برای من شرح بدید شاید اصلا صورت سوال رو خوب متوجه نشدم
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۶,۳۶۷ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۶,۷۳۱ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
| زمان جستجوی درخت | fateme.sm | ۰ | ۲,۲۹۳ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
| مرتبه ایجاد درخت | rad.bahar | ۱ | ۴,۱۸۳ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
| عمق درخت ???? | rad.bahar | ۱ | ۳,۱۹۹ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
| محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۹,۴۲۴ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
| در جستجوی اساتید امنیت | wskf | ۰ | ۲,۶۵۵ |
۱۸ فروردین ۱۳۹۹ ۰۸:۴۶ ب.ظ آخرین ارسال: wskf |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۸۴۶ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۳,۰۲۷ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۲,۶۳۹ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close