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

تعداد minheapهای با کلیدهای متمایز

ارسال:
  

لاو۱ پرسیده:

تعداد minheapهای با کلیدهای متمایز

صفحه ۱۲۸ساختمان داده مدرسان شریف بامولف تبریزیان
چندminheapباپنج عنصرک حاوی کلیدهای متمایز یک تاپنج است می توان ساخت؟
۱)۱۰ ۲)۸ ۳)۱۲ ۴)۲۴
توضیحی ک درکتاب داده نمیفهمم لطفاراهنماییم کنیدممنون.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahshidminj پاسخ داده:

RE: تعداد minheapهای با کلیدهای متمایز

با توجه به تعریف minheap عدد ۱ برای ریشه انتخاب میشود.
چون x3 فرزندی ندارد،محدودیتی برای انتخاب عدد نداریم. پس یکی از چهار عدد باقی مانده را میتوانیم انتخاب کنیم.
بعد از انتخاب یکی از چهار عدد برای x3، سه عدد باقی میماند
که باز هم طبق تعریف کوچکترینشان باید برای x2 انتخاب شود
دو حالت هم برای جابجایی فرزندان x2 در نظر میگیریم.
۲×۴=۸
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۷,۲۲۳ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۲۷,۸۰۷ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۴,۶۳۸ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۷۹۰ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۳,۱۴۵ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۲,۹۴۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۳,۷۷۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۴,۲۲۳ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  تعداد درختهای پوشا ss311 ۰ ۲,۳۷۳ ۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ
آخرین ارسال: ss311
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۳,۰۷۵ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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