سوال ۶۷ کنکور ارشد علوم کامپیوتر ۱۴۰۵

ساختمان دادهمتوسطدرخت‌های جست‌وجوی دودویی

اهمیت

۰/۵

یک درخت دودویی کامل را درنظر بگیرید که زیر درخت‌های چپ و راست ریشه ماکزیمم ـ هیپ هستند. حد پایین برای تعداد عملیات تبدیل درخت به ماکزیمم ـ هیپ برابر است با:

#max-heap#heapify#sift-down#complete-binary-tree#lower-bound