سوالات با برچسب هیپ


03

سوال


02

جواب

ابر برچسب های مرتبط

سوال و جواب ها با برچسب هیپ


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





چند سوال تصادفی




پرسش سوال جدید :: تبلیغات در سوال و جواب :: گروه های سوال و جوابی

پاسخ های موجود در سایت توسط کاربران سایت ثبت می شود، سایت سوال و جواب هیچ مسئولیتی در قبال صحت و محتوی پاسخ ها ندارد، هرچند تا حد امکان نظارت بر محتوی آنها صورت می گیرد.

تمامی حقوق مادی و معنوی، متعلق به وب سایت سوال جواب (soja.ir) و تیم مدیریتی آن می باشد.

طراحی و اجرا : گروه مشاوران فناوری اطلاعات