سوال ۸۳ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
در یک هیپ (heap) با اندازه n حداکثر تعداد گرههای چپ ریشه چند است؟
پاسخ صحیح: گزینهٔ B — ۲n/۳
پاسخ تشریحی
A (binary) heap is a complete binary tree: every level is full except possibly the last, which fills from left to right. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#heap#complete-binary-tree#binary-tree#left-subtree#tree-height#min-heap