در این قسمت تیم کدگیت سورس هیپ مینیمم در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی پلاس پلاس و بدون استفاده از توابع آماده،هرم کمینه یا min heap را پیاده سازی کردهایم. در ادامه ویژگی این محصول آورده شده است.
هیپ چیست؟
هیپ حالت خاصی از ساختمان داده درخت باینری متعادل است که در آن کلید ریشه-گره با فرزندانش مقایسه شده و بر همین اساس مرتب میشود. در این پروژه Min Heap یا هیپ مینیمم پیاده سازی شده است. عملیات های این سورس کد به صورت زیر می باشد:
- درج
- حذف ریشه (مینیمم)
- دریافت والد یک گره
- دریافت فرزندان چپ و راست
- دریافت مینیمم دیتا در هیپ
- جابجایی مقدار مینیمم با مقدار کمتر
خروجی برنامه
تمامی عملیاتهای پیاده سازی شده دارای تابع Main بوده و یک هیپ تعریف شده و با کمک عملیات درج ، دیتا وارد هیپمی گردد و در خروجی برنامه، درخت بعد از درج و حذف، دیتا درون هیپ چاپ میشود.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.