عنوان برنامه : سورس کد الگوریتم Heap به زبان سی پلاس پلاس
قیمت : 1,000 تومان
نوع فایل : سورس کد سی پلاس پلاس

در ادامه تکمیل سورس کدهای دانشجویی اینبار پروژه الگوریتم Heap رو آماده کردیم که امیدوارم به کارتون بیاد. این الگوریتم یک ساختمان دادهی درخت (ساختار داده) است که شرط «اگر B بچهٔ A بود، آنگاه مقدار گرهٔ A بزرگتر مساوی مقدار گرهٔ B باشد»این مسئله بیانگر این است که گرهٔ با بیشترین مقدار همواره در ریشه قرار می‌گیرد و بنابراین چنین هیپی، هیپ بیشینه نامیده می‌شود. بر روی این که هر گره چند گره فرزند داشته باشد، هیچ محدودیتی وجود ندارد، حال آنکه در عمل معمولاً هر گره، دو فرزند دارد. هیپ یک داده ساختار بهینه برای پیاده‌سازی یک دادهٔ انتزاعی به نام صف اولویت دار می‌باشد. هیپ‌ها در الگوریتم‌های زیادی مانند الگوریتم دیکسترا در نظریه گراف کاربرد دارند.داده ساختار هرم نباید با مفهوم هیپ که برای اختصاص پویای حافظه به کار می‌رود اشتباه شود. بعضی از زبان‌های برنامه‌نویسی مانند لیسپ برای این شیوهٔ اختصاص حافظه از داده ساختار هرم استفاده می‌کنند. هرم‌ها معمولاً به صورت آرایه پیاده‌سازی می‌شوند و نیاز به اشاره گر ندارند.