تالار گفتمان مانشت

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

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

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

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

(14 آذر 1390 09:09 ب.ظ)ali.alhambra نوشته شده توسط: [ -> ]دوستان دوران چیه؟ چرا تا حالا چیزی در موردش نخوندم!!؟

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