۱
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