۱
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
