۰
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