سلام دوستان
جواب سوال گزینه ۲ است.چرا؟؟
خوب ما هیچ طوری نمیتونیم درختی رسم کنیم که سومین عنصر در min heap در اندیس ۲ و۳ و ۴و۵و۶و۷ قرار بگیره.خوب سوال من اینه اگه از اندیس ۲ تا ۷ سومین عنصر کوچک قرار بگیره هر طوری هم درختو رسم کنیم ۲ تا عنصر هستن که از سومین عنصر کوچیکترن و باید قبلش قرار بگیرن. به فرض اگه اولین عنصر کوچیک در ریشه در اندیس یک قرار بگیره از اندیس ۲ تا ۷ هم سومین عنصر قرار بگیره خوب دومین عنصر کوچیک مگه میتونه پایین تر از سومین عنصر باشه چون پدر باید کوچیکتر از همه بشه مگه این طور نیست.نظر من این جواب گزینه ۳ بشه.
حالا دوستان یکی منو قانع کنه چرا گزینه ۲ درسته؟؟
کوچکترین عنصر همواره در ریشه هست.
دو حالت هست که دومین و سومین عنصر فرزندان ریشه باشند یعنی یک حالت عنصر دوم در اندیس ۲ و سومین عنصر در اندیس ۳ و حالت دیگه عنصر سوم در اندیس ۲ و دومین عنصر در اندیس ۳ باشد
حالا حالتهایی را در نظر بگیرید که دومین کوچکترین عنصر پدر سومین کوچکترین عنصر باشد. در این حالات اندیس دومین کوچکترین عنصر یا ۲ یا ۳ می باشد بنابراین سومین کوچکترین عنصر به عنوان فررند دومین کوچکترین عنصر در اندیس ۴ یا ۵ یا ۶ یا ۷ می باشد.
اگر شکل بکشی بهتر متوجه میشی.
با سلام خدمت شما دوست عزیز
سعی کردم تو فایل پیوستی توضیح کاملی بدم که متوجه بشید پیشاپیش از خط بدم عذر خواهی میکنم
توضیحات شما دوستان عالی بود آره همینطوره با شکلی که دوستمون کشیدن متوجه شدم.
بسیار ممونم از شماها.
امیدوارم موفق باشید.
این سوال نیاز به رسم نداره و با یک نکته تستی قابل حل هست
در مکس هیپ :ماکسیمم H امّ تا سطح H امّ میتونه قرار بگیره یعنی از خانه ۲ تا (۲ به توان h ) منهای ۱ آرایه نمایش دهنده درخت
برای مین هیپ همین مثال برای مینیممها هست
برای این سوال میشه
از ۲ تا (۲ به توان ۳)-۱ یعنی از ۲-۷
به همین خوشمزگی
نکتتون قشنگ بود ولی یه سوال؟؟از کجا فهمیدی ارتفاعت ۳ هست؟؟میدونم ۳ باشه میشه ۷/
اومدیم یکی از گزینه ها دیگه مثلا از ۲ تا ۶ بود یعنی ۲و۳و۴و۵و۶ . و گزینه دیگه ۲تا ۷ بود خوب حالا چی جواب میشه؟
خوب اینجا ما نمیدونیم چند تا کلید داریم که درختو رسم کنیم و ارتفاعو تشخیص بدیم.
(۰۴ آذر ۱۳۹۲ ۱۱:۳۰ ب.ظ)tarane1992 نوشته شده توسط: نکتتون قشنگ بود ولی یه سوال؟؟از کجا فهمیدی ارتفاعت ۳ هست؟؟میدونم ۳ باشه میشه ۷/
اومدیم یکی از گزینه ها دیگه مثلا از ۲ تا ۶ بود یعنی ۲و۳و۴و۵و۶ . و گزینه دیگه ۲تا ۷ بود خوب حالا چی جواب میشه؟
خوب اینجا ما نمیدونیم چند تا کلید داریم که درختو رسم کنیم و ارتفاعو تشخیص بدیم.
منظور از h اینجا ارتفاع نیست منظور از h چندمین مینیمم هست که طبق سوال h=۳
درباره سوال دوم اینکه تو تستها باید کاملترین جواب انتخاب کنید