تالار گفتمان مانشت
تعداد min heapها؟ ۹۰ it - نسخه‌ی قابل چاپ

تعداد min heapها؟ ۹۰ it - reza.bsh - 12 اردیبهشت ۱۳۹۵ ۱۱:۴۴ ب.ظ

چند مین هیپ با هفت عنصر که حاوی کلید های متمایز ۱تا ۷ است می توان ساخت؟

RE: تعداد min heapها؟ ۹۰ it - ememem - 13 اردیبهشت ۱۳۹۵ ۰۷:۳۷ ق.ظ

(۱۲ اردیبهشت ۱۳۹۵ ۱۱:۴۴ ب.ظ)reza.bsh نوشته شده توسط:  چند مین هیپ با هفت عنصر که حاوی کلید های متمایز ۱تا ۷ است می توان ساخت؟

سلام.
کوچکترین عضو باید در ریشه باشه از ۶ عضو باقی مانده ۳ تا رو برای زیر درخت چپ انتخاب میکنیم که کوچکترین اونها در ریشه و دوتای باقی مانده دو حالت دارند که در زیر درخت چپ و راست قرار بگیرند. ۳ عنصری که باقی مونده هم کوچکترینش ریشه و دو انتخاب برای زیر درخت چپ و راست.
۲۰*۲*۲

RE: تعداد min heapها؟ ۹۰ it - reza.bsh - 13 اردیبهشت ۱۳۹۵ ۰۹:۳۹ ب.ظ

(۱۳ اردیبهشت ۱۳۹۵ ۰۷:۳۷ ق.ظ)ememem نوشته شده توسط:  
(12 اردیبهشت ۱۳۹۵ ۱۱:۴۴ ب.ظ)reza.bsh نوشته شده توسط:  چند مین هیپ با هفت عنصر که حاوی کلید های متمایز ۱تا ۷ است می توان ساخت؟

سلام.
کوچکترین عضو باید در ریشه باشه از ۶ عضو باقی مانده ۳ تا رو برای زیر درخت چپ انتخاب میکنیم که کوچکترین اونها در ریشه و دوتای باقی مانده دو حالت دارند که در زیر درخت چپ و راست قرار بگیرند. ۳ عنصری که باقی مونده هم کوچکترینش ریشه و دو انتخاب برای زیر درخت چپ و راست.
۲۰*۲*۲

گراسیاس.