תורים מועדפים הם מבני נתונים שמנהלים קבוצה של אלמנטים עם סדרי עדיפויות קשורים.הם מאפשרים התחדשות יעילה של האלמנט העליון או הנמוך ביותר בעדיפות גבוהה או נמוכה יותר, מה שהופך אותם שימושיים ביישומים שונים כגון תזמון, סימולציות, ורשת רשת.

יסודות של עדיפות

תור עדיפות שונה תור רגיל על ידי הקצאת עדיפות לכל אלמנט.אלמנטים הם dequeued על בסיס העדיפות שלהם ולא סדר ההכנסה שלהם. יישום משותף כוללים heaps בינארי, Fibonacci heaps, מבנים המבוססים על מערך.

המונחים: Priority Queues

היישום הנפוץ ביותר הוא באמצעות heap בינארי, המספק שיפור יעיל ופעולות הסרת.במקסימום, את האלמנט העדיפות הגבוהה ביותר הוא תמיד שורש, המאפשר גישה מהירה.

כדי ליישם תור עדיפות:

  • בחרו מבנה נתונים (למשל, heap בינארי)
  • המונחים המבוססים על עדיפות
  • להסיר את האלמנט עם העדיפות הגבוהה ביותר ביעילות
  • עדכון סדר העדיפויות לפי הצורך

מקרה מחקרים

תורים מועדפים משמשים במערכות הפעלה עבור תזמון תהליכים, שבו תהליכים מוקצים סדרי עדיפויות.הם מועסקים גם באלגוריתם של דייקסטרה עבור חישובים מהירים ביותר, ניהול נקודות על בסיס המרחק הקצר ביותר שלהם.

ב- Network routing, תורים עדיפות לעזור לקבוע את הדרך היעילה ביותר על ידי עדיפות מסלולים עם עלויות נמוכות יותר או רוחב פס גבוה יותר. יישומים מעשיים אלה להוכיח את החשיבות של יישום תור עדיפות יעיל.