آموزش ساختمان داده Heap (ویدئویی) 2,437 بازدید بدون دیدگاه در رشته کامپیوتر، هیپ یک ساختمان داده‌ی درختی (ساختار داده) است که شرط “اگر B بچه ی A بود، آنگاه مقدار گره‌ی A بزرگتر مساوی مقدار گره‌ی B باشد” را ارضا کند. این مسئله بیانگر این است که گره ی با بیشترین مقدار همواره در ریشه قرار می گیرد و بنابراین چنین هیپی، هیپ بیشینه نامیده می شود. بر روی این که هر گره چند گره فرزند داشته باشد، هیچ محدودیتی وجود ندارد، حال آنکه در عمل معمولاً هر گره، دو فرزند دارد. هیپ یک داده ساختار بهینه برای پیاده سازی یک داده ی انتزاعی به نام صف اولویت دار می باشد. هیپ ها در الگوریتم های زیادی مانند الگوریتم دیکسترا در نظریه گراف کاربرد دارند. در این مطلب به آموزش ساختمان داده Heap پرداخته شده است.و آموزش ساختمان داده Heap – قسمت اول آموزش ساختمان داده Heap – قسمت دوم آموزش ساختمان داده Heap – قسمت سوم