۱
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
