تالار گفتمان مانشت
با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - نسخه‌ی قابل چاپ

با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - post98 - 01 اردیبهشت ۱۳۹۴ ۱۱:۰۳ ق.ظ

سلام به همه

دوستان من در این سوال مشکلم اینجاست که عدد ۴ رو از چه رابطه ای بدست آورد .

با تشکر

RE: با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - A V A - 01 اردیبهشت ۱۳۹۴ ۱۱:۴۳ ق.ظ

سلام
مکس هیپ یک درخت دودویی کامل هست
با این توصیف یک درخت دودویی کامل با ۸ نود رسم کنید
عدد ۸ مسلما جایی جز ریشه نداره
حالا زیر درخت سمت چپ ریشه ۴ گره و زیر درخت سمت راست ۳ گره داره ( جواب سوالتون که ۴ از کجا اومده )
۷ عدد داریم (قبلا ۸ رو برای ریشه برداشتیم) ۴ عدد از این ۷ عدد رو انتخاب میکنیم و برای زیر درخت چپ در نظر میگیریم و ۳ تای باقیمونده میرن برای زیر درخت راست

RE: با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - post98 - 01 اردیبهشت ۱۳۹۴ ۰۱:۱۰ ب.ظ

خیلی ممنون کاملآ متوجه شدم.

RE: با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - setarehfb - 26 اردیبهشت ۱۳۹۴ ۰۵:۱۱ ب.ظ

من متوجه نشدم چرا در دو هم ضرب کرده؟؟

RE: با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - post98 - 26 اردیبهشت ۱۳۹۴ ۰۷:۵۹ ب.ظ

عکس رو قرار دادم و دلیلش رو هم تو عکس نوشتم

RE: با اعداد متمایز ۱ تا ۸ چند تا maxheap می توان ساخت ؟ - gunnersregister - 30 اردیبهشت ۱۳۹۴ ۰۱:۱۲ ب.ظ

توضیح: