۱
subtitle
ارسال: #۱
  
تعداد minheapهای با کلیدهای متمایز
صفحه ۱۲۸ساختمان داده مدرسان شریف بامولف تبریزیان
چندminheapباپنج عنصرک حاوی کلیدهای متمایز یک تاپنج است می توان ساخت؟
۱)۱۰ ۲)۸ ۳)۱۲ ۴)۲۴
توضیحی ک درکتاب داده نمیفهمم لطفاراهنماییم کنیدممنون.
چندminheapباپنج عنصرک حاوی کلیدهای متمایز یک تاپنج است می توان ساخت؟
۱)۱۰ ۲)۸ ۳)۱۲ ۴)۲۴
توضیحی ک درکتاب داده نمیفهمم لطفاراهنماییم کنیدممنون.
۰
ارسال: #۲
  
RE: تعداد minheapهای با کلیدهای متمایز
با توجه به تعریف minheap عدد ۱ برای ریشه انتخاب میشود.
چون x3 فرزندی ندارد،محدودیتی برای انتخاب عدد نداریم. پس یکی از چهار عدد باقی مانده را میتوانیم انتخاب کنیم.
بعد از انتخاب یکی از چهار عدد برای x3، سه عدد باقی میماند
که باز هم طبق تعریف کوچکترینشان باید برای x2 انتخاب شود
دو حالت هم برای جابجایی فرزندان x2 در نظر میگیریم.
۲×۴=۸
چون 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 |
|
| تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت | porseshgar | ۰ | ۲,۷۸۰ |
۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ آخرین ارسال: porseshgar |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close
