طراحی الگوریتم - ساختمان داده هیپ (Heap)

دوره طراحی الگوریتم ها در کانال کامپیار:
   • طراحی الگوریتم - آشنایی با دوره  

حمایت مالی از کانال کامپیار:
https://sibmo.ir/compyaar

0:00 اینترو
0:47 هیپ چیست؟
2:16 مثال از هیپ
6:15 مثال از bubble up
8:13 مثال از bubble down
10:12 شبه کد bubble up
14:26 شبه کد bubble down
16:46 شبه کد حذف ریشه در هیپ
18:27 شبه کد اضافه کردن عنصر به هیپ
19:31 شبه کد عوض کردن مقدار یک عنصر در هیپ

در این ویدیو از کانال کامپیار با ساختمان داده هیپ و عملیات های این ساختمان داده یعنی: bubble up، bubble down، حذف عنصر، اضافه کردن عنصر و تغییر مقدار یک عنصر آشنا خواهیم شد

در این ویدیو از دوره طراحی الگوریتم‌ها، با یکی از ساختمان داده‌های مهم و پرکاربرد یعنی هیپ آشنا می‌شویم. هیپ یک ساختمان داده کارآمد است که به‌ویژه در صف‌های اولویت و مرتب‌سازی داده‌ها کاربرد زیادی دارد.

ابتدا به معرفی مفاهیم اولیه هیپ و انواع آن، شامل هیپ ماکزیمم و هیپ مینیمم می‌پردازیم و خاصیت هیپ را که اساس این ساختمان داده است، توضیح می‌دهیم. سپس وارد عملیات هیپ می‌شویم و مراحل Bubble Up و Bubble Down را که برای حفظ ساختار هیپ استفاده می‌شوند، با جزئیات بررسی می‌کنیم.

در ادامه، نحوه اضافه کردن عناصر، حذف عناصر و تغییر مقدار عناصر در هیپ آموزش داده می‌شود. این عملیات با استفاده از مفاهیم بازسازی هیپ و heapify اجرا می‌شوند که در ساخت و مرتب‌سازی هیپ اهمیت زیادی دارند.

این ویدیو برای افرادی که می‌خواهند:

با مفاهیم اولیه و پیشرفته هیپ آشنا شوند،
عملیات مختلف روی هیپ را یاد بگیرند،
و نحوه استفاده از هیپ در مسائل تحلیل الگوریتم‌ها و پیچیدگی زمانی را درک کنند، بسیار مناسب است.
همچنین مثال‌هایی از کاربردهای عملی هیپ در دنیای واقعی ارائه می‌شود تا بتوانید این مفاهیم را بهتر به کار ببرید. اگر به دنبال یادگیری عمیق ساختمان داده‌ها و الگوریتم‌های کارآمد هستید، این ویدیو را از دست ندهید!


کانال compyaar، محلی برای یادگیری