فرض کنید ماکسیمم هیپ حاوی اعداد متمایز۱تا۱۰۲۳ است.حداکثرچندتاازاعداد بیشتراز۱۰۰۰میتواننددرپایین ترین سطح درخت قرارگیرند؟؟؟
تعداد گره‌ها ۱۰۲۳ تاست، تعداد سطح های درخت، چون که Max-Heap یک درخت کامله این تعداد از رابطه‌ی لگاریتمی بدست میاد. پس درخت عمقش ۱۰ میشه . ما ۲۳ تا عدد بزرگتر از ۱۰۰۰ داریم که برای حفظ شرایط درخت حداقل ۹ تاش توی عموق( جمع عمق‌ها
)۱ تا ۹ هستند . پس درخت حداکثر [tex]23-9=14[/tex] عدد بزرگتر از ۱۰۰۰ رو می تونه توی سطح آخرش داشته باشه( یعنی برگ های درخت ).پس نوشت: گویا این جواب غلطه و درستش رو توی لینکی که توی پست بعدی هست ببینید.
برای جواب می تونید از این قسمت هم استفاده کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.