زمان کنونی: ۰۴ مهر ۱۳۹۹, ۰۲:۳۸ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال دولتی سال ۸۴

ارسال:
  

Azadeh69 پرسیده:

سوال دولتی سال ۸۴

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

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


فایل‌(های) پیوست شده

۰
ارسال:
  

mfXpert پاسخ داده:

تست سراسری ۸۴

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

۰
ارسال:
  

Ali-B پاسخ داده:

RE: تست سراسری ۸۴

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

ارسال:
  

مازیار صفایی پاسخ داده:

RE: تست سراسری ۸۴

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۶۱۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  ثبت نام نمونه دولتی هفتم ۹۹-۱۴۰۰ edumoshaver1 ۰ ۲۳۲ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۸ ب.ظ
آخرین ارسال: edumoshaver1
  اعلام نتایج آزمون نمونه دولتی ۹۹-۱۴۰۰ edumoshaver1 ۰ ۵۲۷ ۱۲ اسفند ۱۳۹۸ ۰۴:۵۶ ب.ظ
آخرین ارسال: edumoshaver1
  سوال مهندسی نرم افزار سال ۸۶(مهندسی نیازمندی ها) tarane1992 ۴ ۲,۶۲۹ ۲۲ بهمن ۱۳۹۷ ۰۲:۳۷ ق.ظ
آخرین ارسال: Bon_Nemesis
  مهندسی کامپیوتر دولتی ۹۱ Saman ۰ ۵۸۶ ۲۲ دى ۱۳۹۶ ۱۱:۰۱ ب.ظ
آخرین ارسال: Saman
  گذراندن ارشد دولتی در کنار شاغلی kobraa ۵ ۱,۵۱۶ ۱۹ آذر ۱۳۹۶ ۰۵:۱۲ ب.ظ
آخرین ارسال: Happiness.72
  دروس ارائه شده در دانشگاههای دولتی تهران kadoos ۱ ۱,۲۱۹ ۲۰ شهریور ۱۳۹۶ ۰۱:۴۱ ب.ظ
آخرین ارسال: kadoos
  سوال ۸۱ پایگاه داده فناوری اطلاعات سال ۹۴ LEA3C ۴ ۲,۰۰۱ ۰۴ شهریور ۱۳۹۶ ۰۲:۴۶ ب.ظ
آخرین ارسال: great.ocean
  سوال اول گسسته ارشد آی تی سال ۹۵ Happiness.72 ۳ ۹۸۸ ۲۸ تیر ۱۳۹۶ ۰۶:۳۲ ب.ظ
آخرین ارسال: Mehdi.Sarf
  احتمال قبولی در مصاحبه دانشگاه های دولتی با مدرک دانشگاه آزاد plusdeck ۱ ۱,۳۷۹ ۲۶ خرداد ۱۳۹۶ ۱۲:۱۰ ب.ظ
آخرین ارسال: shahmorteza

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close