هرم‌های فیبوناچی

هرم فیبوناچی یک ساختار داده است که برای پیاده‌سازی کارآمد الگوریتم‌های دیکشنری (فرهنگ لغت) و صف اولویت‌دار به کار می‌رود. استفاده از هرم‌های فیبوناچی برای صف‌های اولویت‌دار، زمان اجرای بعضی از الگوریتم‌های مهم مانند الگوریتم دیکسترا برای محاسبه‌ی کوتاه‌ترین مسیر در گراف، الگوریتم پریم برای محاسبه‌ی درخت فراگیر مینیمم در گراف و … را بهبود می‌بخشد.
این نوع هرم عملکردهایی نظیر درج، حذف کمینه، و کاهش کلید را با زمان سرشکن بسیار کارآمد انجام می‌دهد.
پیش‌نیاز این ارائه، آشنایی مقدماتی با داده‌ساختارهای ابتداییِ درخت، لیست پیوندی،‌ هرم دودویی و همچنین تحلیل سرشکن الگوریتم‌ها می‌باشد.

• مشاهده در یوتوب همبند