تالار گفتمان مانشت
سوال دولتی سال ۸۴ - نسخه‌ی قابل چاپ

سوال دولتی سال ۸۴ - Azadeh69 - 14 آذر ۱۳۹۰ ۰۲:۰۴ ب.ظ

با چند عدد دوران می تواند درخت جست و جوی دودویی سمت چپ را به درخت جست و جوی دودویی راست تبدیل کرد ؟

الف )۲
ب)۳ ج)۴ د )نمی شود
در کتاب طورانی جواب رو گزینه ب زده و توضیح داده که چرخش راست - راست با ۱ دوران برای زیر درخت چپ گره d (گره محور c )
و چرخش مضاعف چپ-راست با ۲ دوران برای زیر درخت راست گره d (گیر من این قسمت جواب چون به نظر با یک دوران به درخت مورد نظر می رسیم ؛علت دو دوران چیه ؟)

تست سراسری ۸۴ - mfXpert - 14 آذر ۱۳۹۰ ۰۲:۵۵ ب.ظ

گره G جای گره F قرار می گیره(یعنی زیر درخت با ریشه F میشه زیر درخت چپ گره G).این خودش یعنی یک دوران.حالا جای دو گره E و F هم عوض میشه که این هم خودش میشه یک دوران.پس روی هم میشه دو تا دوران

RE: تست سراسری ۸۴ - Ali-B - 14 آذر ۱۳۹۰ ۰۹:۰۹ ب.ظ

دوستان دوران چیه؟ چرا تا حالا چیزی در موردش نخوندم!!؟ Confused

RE: تست سراسری ۸۴ - مازیار صفایی - ۱۴ آذر ۱۳۹۰ ۰۹:۱۴ ب.ظ

(۱۴ آذر ۱۳۹۰ ۰۹:۰۹ ب.ظ)ali.alhambra نوشته شده توسط:  دوستان دوران چیه؟ چرا تا حالا چیزی در موردش نخوندم!!؟ Confused

دوران در قسمت درختان AVL و قرمز و سیاه مطرح می شود.
درخت را دوران می دهیم که توازن برقرار باشد.