۰
subtitle
ارسال: #۱
سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
عکس رو ببینید سر در میارید یا نه ؟
![[تصویر: attachment.php?aid=7461]](https://manesht.ir/forum/attachment.php?aid=7461)
۰
ارسال: #۲
سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
راه های متفاوتی میشه برای حلش رفت :
۱- فرمول مربوط به این سوال را که در کتاب داده طورانی اومده حفظ کنید که راه عاقلانه ای نیست !
۲- با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشه . حالا بیایید و ۶۴ را به ریشه و برگترین کلید های کوچکتر از ۶۴ را به اولین گره های هر سطح بدهید تا به اولین برگ برسید که برابر با ۵۸ میشود.(چون قراره در هر سطح همواره بزگرترین کلید را داشته باشیم)
۱- فرمول مربوط به این سوال را که در کتاب داده طورانی اومده حفظ کنید که راه عاقلانه ای نیست !
۲- با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشه . حالا بیایید و ۶۴ را به ریشه و برگترین کلید های کوچکتر از ۶۴ را به اولین گره های هر سطح بدهید تا به اولین برگ برسید که برابر با ۵۸ میشود.(چون قراره در هر سطح همواره بزگرترین کلید را داشته باشیم)
۰
ارسال: #۳
سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
چون در مکس هیپ همیشه گرههای پدر بیشتر از فرزندان خودشون هستند، و در اینجا هم از ما خواسته مقدار گره برگی رو تعیین کنیم که بیشترین مقدار ممکن رو داشته باشه ، باید سعی کنیم آخرین عمقی که این درخت میتونه ادامه پیدا کنه رو تعیین کنیم (پایین ترین سطح) ، و بعد از گره ریشه شروع کنیم و به ترتیب به فرزندان ریشه مقدار نسبت بدیم تا برسیم به پایین ترین سطح(برگ)
در این درخت حداکثر ۶۴ کلید وجود داره(از مقدار ۱ تا ۶۴) ، که عدد ۶۴ برابر ۶^۲ هست(و چون هیپ یک درخت دودویی کامل هست) گرهها تا عمق ۶ ادامه پیدا میکنند
شما اگر اولین گره رو ۶۴ فرض کنید ، بعد ۶ تا ازش کم کنید میشه ۵۸
درواقع گرههای ریشه میتونند مقادیر مختلفی داشته باشند ولی ما سعی میکنیم مقادیر بزرگتر رو (طبق خواسته مسئله) تا حد امکان نگه داریم تا به پایین ترین سطح(برگها) نسبت بدیم.درواقع باید به هر سطح فقط یک عدد ماکزیمم نسبت بدیم
در این درخت حداکثر ۶۴ کلید وجود داره(از مقدار ۱ تا ۶۴) ، که عدد ۶۴ برابر ۶^۲ هست(و چون هیپ یک درخت دودویی کامل هست) گرهها تا عمق ۶ ادامه پیدا میکنند
شما اگر اولین گره رو ۶۴ فرض کنید ، بعد ۶ تا ازش کم کنید میشه ۵۸
درواقع گرههای ریشه میتونند مقادیر مختلفی داشته باشند ولی ما سعی میکنیم مقادیر بزرگتر رو (طبق خواسته مسئله) تا حد امکان نگه داریم تا به پایین ترین سطح(برگها) نسبت بدیم.درواقع باید به هر سطح فقط یک عدد ماکزیمم نسبت بدیم
۰
۰
ارسال: #۵
سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
ارسال: #۶
RE: سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
(۰۷ آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
هیپ همیشه برای اینکه هیپ بمونه باید ارتفاع نهایتا لگاریتم n باشه چون درخت کامله
ارتفاع میشه ۶
حالا نهایتا ۶-۶۴ یعنی ۵۸ میتونه برگ باشه
ارسال: #۷
RE: سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
(۰۷ آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
سلام دوست من
امیدوارم این چیزی که نوشتم بتونه کمکت کنه.
موفق باشی.
(۱۴ آذر ۱۳۹۱ ۱۰:۵۷ ب.ظ)fas نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
سلام دوست من
امیدوارم این چیزی که نوشتم بتونه کمکت کنه.
موفق باشی.
۰
ارسال: #۸
RE: سوالی از max-heapبزرگترین عدد در سطح آخر یک هرم بیشینه
دوستان این سوال هم سوال جالبیه!
ممنون میشم که راهنمایی کنید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close