عکس رو ببینید سر در میارید یا نه ؟
راه های متفاوتی میشه برای حلش رفت :
۱- فرمول مربوط به این سوال را که در کتاب داده طورانی اومده حفظ کنید که راه عاقلانه ای نیست !
۲- با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشه . حالا بیایید و ۶۴ را به ریشه و برگترین کلید های کوچکتر از ۶۴ را به اولین گره های هر سطح بدهید تا به اولین برگ برسید که برابر با ۵۸ میشود.(چون قراره در هر سطح همواره بزگرترین کلید را داشته باشیم)
این سوال دقیقا سوال منم بوده!
اینجا رو بخونید
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۰۷ آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
(۰۷ آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
هیپ همیشه برای اینکه هیپ بمونه باید ارتفاع نهایتا لگاریتم n باشه چون درخت کامله
ارتفاع میشه ۶
حالا نهایتا ۶-۶۴ یعنی ۵۸ میتونه برگ باشه
چون در مکس هیپ همیشه گرههای پدر بیشتر از فرزندان خودشون هستند، و در اینجا هم از ما خواسته مقدار گره برگی رو تعیین کنیم که بیشترین مقدار ممکن رو داشته باشه ، باید سعی کنیم آخرین عمقی که این درخت میتونه ادامه پیدا کنه رو تعیین کنیم (پایین ترین سطح) ، و بعد از گره ریشه شروع کنیم و به ترتیب به فرزندان ریشه مقدار نسبت بدیم تا برسیم به پایین ترین سطح(برگ)
در این درخت حداکثر ۶۴ کلید وجود داره(از مقدار ۱ تا ۶۴) ، که عدد ۶۴ برابر ۶^۲ هست(و چون هیپ یک درخت دودویی کامل هست) گرهها تا عمق ۶ ادامه پیدا میکنند
شما اگر اولین گره رو ۶۴ فرض کنید ، بعد ۶ تا ازش کم کنید میشه ۵۸
درواقع گرههای ریشه میتونند مقادیر مختلفی داشته باشند ولی ما سعی میکنیم مقادیر بزرگتر رو (طبق خواسته مسئله) تا حد امکان نگه داریم تا به پایین ترین سطح(برگها) نسبت بدیم.درواقع باید به هر سطح فقط یک عدد ماکزیمم نسبت بدیم
[attachment=8246]
دوستان این سوال هم سوال جالبیه!
ممنون میشم که راهنمایی کنید
(۰۷ آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
سلام دوست من
امیدوارم این چیزی که نوشتم بتونه کمکت کنه.
موفق باشی.
(۱۴ آذر ۱۳۹۱ ۱۰:۵۷ ب.ظ)fas نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۳:۱۶ ب.ظ)sir_ams نوشته شده توسط:(07 آبان ۱۳۹۱ ۰۲:۵۵ ب.ظ)mohanddes نوشته شده توسط: با استفاده از تعداد عناصر این هیپ که ۶۴ می باشد ارتفاع این درخت را پیدا کنید که برابر ۸ میشارتفاعش چظوری میشه ۸؟
از مجا ۵۸ به دست میاد؟
سلام دوست من
امیدوارم این چیزی که نوشتم بتونه کمکت کنه.
موفق باشی.