۰
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