سوال دولتی سال ۸۴ - نسخهی قابل چاپ |
سوال دولتی سال ۸۴ - Azadeh69 - 14 آذر ۱۳۹۰ ۰۲:۰۴ ب.ظ
با چند عدد دوران می تواند درخت جست و جوی دودویی سمت چپ را به درخت جست و جوی دودویی راست تبدیل کرد ؟ الف )۲ ب)۳ ج)۴ د )نمی شود در کتاب طورانی جواب رو گزینه ب زده و توضیح داده که چرخش راست - راست با ۱ دوران برای زیر درخت چپ گره d (گره محور c ) و چرخش مضاعف چپ-راست با ۲ دوران برای زیر درخت راست گره d (گیر من این قسمت جواب چون به نظر با یک دوران به درخت مورد نظر می رسیم ؛علت دو دوران چیه ؟) |
تست سراسری ۸۴ - mfXpert - 14 آذر ۱۳۹۰ ۰۲:۵۵ ب.ظ
گره G جای گره F قرار می گیره(یعنی زیر درخت با ریشه F میشه زیر درخت چپ گره G).این خودش یعنی یک دوران.حالا جای دو گره E و F هم عوض میشه که این هم خودش میشه یک دوران.پس روی هم میشه دو تا دوران |
RE: تست سراسری ۸۴ - Ali-B - 14 آذر ۱۳۹۰ ۰۹:۰۹ ب.ظ
دوستان دوران چیه؟ چرا تا حالا چیزی در موردش نخوندم!!؟ |
RE: تست سراسری ۸۴ - مازیار صفایی - ۱۴ آذر ۱۳۹۰ ۰۹:۱۴ ب.ظ
(۱۴ آذر ۱۳۹۰ ۰۹:۰۹ ب.ظ)ali.alhambra نوشته شده توسط: دوستان دوران چیه؟ چرا تا حالا چیزی در موردش نخوندم!!؟ دوران در قسمت درختان AVL و قرمز و سیاه مطرح می شود. درخت را دوران می دهیم که توازن برقرار باشد. |