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

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

ارسال:
  

Azadeh69 پرسیده:

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

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

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


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

۰
ارسال:
  

mfXpert پاسخ داده:

تست سراسری ۸۴

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

۰
ارسال:
  

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

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

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

ارسال:
  

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

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

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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