۰
subtitle
ارسال: #۱
حداکثر تعداد عناصر در سطح h هیپ ؟
با سلام.همونطور که میدونیم هیپ یه درخت کامله.پس حداکثر تعداد عناصر در سطح آخر (h)باید بشه [tex]({2^h})[/tex] اما تو کتاب نوشته [tex]({n/2^h 1})[/tex].
۰
ارسال: #۲
حداکثر تعداد عناصر در سطح h هیپ ؟
دقیقا محاسبه ارتفاع گره‌ها در این فرمول بر خلاف ارتفاع گره هایی هست که عنوان شده و این ارتفاع نسبت به برگ درخت هستش .
اثبات این مسئله در حل مسائل clrs هستش اما یه کمی ممکنه گیج کننده به نظر برسه به خاطر همین با روشی بسیار ساده این فرمول اثبات کردم که امیدوارم ازش سر در بیارید. البته حوصله تایپ نداشتم به خاطر همین دست نویس اسکن کردم.اگر احیانا هم در روش استقرایی مشکلی داشتین بگین تا اثابتش رو براتون شرح بدم .
موفق باشین.
اثبات این مسئله در حل مسائل clrs هستش اما یه کمی ممکنه گیج کننده به نظر برسه به خاطر همین با روشی بسیار ساده این فرمول اثبات کردم که امیدوارم ازش سر در بیارید. البته حوصله تایپ نداشتم به خاطر همین دست نویس اسکن کردم.اگر احیانا هم در روش استقرایی مشکلی داشتین بگین تا اثابتش رو براتون شرح بدم .
موفق باشین.
۰
ارسال: #۳
RE: حداکثر تعداد عناصر در سطح h هیپ ؟
اشتباهتون در اینه که فکر کردید این h همون h هست!
h که توی این رابطه جدید مطرح شده ارتفاع رو از پایین گرفته،یعنی ارتفاع گره‌ها از برگها.و اگر دقت کنید هدف و جوابی که این رابطه میده با اونی که توی درخت کامل داشتید کاملا متفاوت می باشد.
اگر توی اثباتش هم مشکلی داشتید بپرسید.البته لطفا مشخص کنید که کدوم قسمتشو نفهمیدید.
h که توی این رابطه جدید مطرح شده ارتفاع رو از پایین گرفته،یعنی ارتفاع گره‌ها از برگها.و اگر دقت کنید هدف و جوابی که این رابطه میده با اونی که توی درخت کامل داشتید کاملا متفاوت می باشد.
اگر توی اثباتش هم مشکلی داشتید بپرسید.البته لطفا مشخص کنید که کدوم قسمتشو نفهمیدید.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۹۰۴ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| چه جوری با سطح زبان انگلیسی تقریبا پایین رفرنس بخونیم؟ | saharitst | ۰ | ۱,۶۰۸ |
۲۱ آبان ۱۴۰۰ ۰۴:۱۱ ب.ظ آخرین ارسال: saharitst |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۵۹۱ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۳۹۹ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۱ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۳۴ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
| تعداد توابع پوشا | ss311 | ۰ | ۲,۰۹۹ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
| تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۷۱ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
| تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۶۱ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
| سطح و عمق و ارتفاع درخت | remove | ۵ | ۱۱,۴۶۱ |
۱۹ اسفند ۱۳۹۷ ۰۴:۲۴ ب.ظ آخرین ارسال: mstfvi |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close