۰
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