חיפוש (אלגוריתם) – הבדלי גרסאות

אין תקציר עריכה
אין תקציר עריכה
אין תקציר עריכה
החיפוש הבסיסי ביותר הוא חיפוש ב[[כוח גס]] - מעבר על כל הנתונים לפי סדרם, עד למציאת הנתון המבוקש. זהו חיפוש בלתי יעיל, וכאשר מספר הנתונים שבהם יש לחפש הוא גדול, החיפוש נמשך זמן רב, במידה בלתי סבירה.
 
כאשר הנתונים ממוינים, ניתן לשפר משמעותית את החיפוש ע"י שימוש ב[[חיפוש בינארי]]. הבעיתיות בשיטה זו היא הדרישה שהנתונים יהיו ממוינים מראש, והצורך לשוב ולמיינם בכל פעם שנתון חדש מוכנס למאגר או כשנתון קיים מוצא ממנו.
 
כדי לאפשר חיפוש מהיר מחד, ולהמנע מן הצורך למיין את הנתונים בכל פעם שחל בהם שינוי מאידך, פותחו מבני נתונים השומרים על הנתונים במצב ממוין.
חיפוש יעיל יותר מושג באמצעות [[עץ חיפוש]], שהוא [[מבנה נתונים]] ממוין המאפשר הכנסה, הוצאה וחיפוש מהירים.
 
מבנה נתונים בסיסי המאפשר זאת הוא [[עץ חיפוש]], שהוא [[מבנה נתונים]] ממוין המאפשר הכנסה, הוצאה וחיפוש. עצי חיפוש משוכללים יותר כמו [[עץ אדום שחור]] ו[[עץ AVL]] מאפשרים לבצע את הפעולות הללו במהירות (דהינו ב[[סיבוכיות]] נמוכה).
לחיפוש בגרף משמשים [[אלגוריתם חיפוש לעומק]] ו[[אלגוריתם חיפוש לרוחב]].
 
לחיפוש בגרףבגרפים (כמו עצי החיפוש שהוזכרו לעיל) משמשים [[אלגוריתם חיפוש לעומק]] ו[[אלגוריתם חיפוש לרוחב]].
 
==לקריאה נוספת==
644

עריכות