אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

ערימה בינארית

מַדָד ערימה בינארית

במדעי המחשב, ערימה בינארית היא סוג של מבנה הנתונים ערימה. [1]

תוכן עניינים

  1. 13 יחסים: מערך (מבנה נתונים), מבנה נתונים, מבנה נתונים מופשט, מדעי המחשב, מיון (מדעי המחשב), מיון ערימה, ניתוח לשיעורין, סימון אסימפטוטי, עץ בינארי, ערימה, ערימה בינומית, תור עדיפויות, לולאה (תכנות).

  2. ערימה

מערך (מבנה נתונים)

במדעי המחשב, מערך (Array) הוא אחד ממבני הנתונים הפשוטים ביותר: מערך הוא אוסף פריטים שניתן לגשת אליהם בצורה ישירה באמצעות אינדקס.

לִרְאוֹת ערימה בינארית ומערך (מבנה נתונים)

מבנה נתונים

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

לִרְאוֹת ערימה בינארית ומבנה נתונים

מבנה נתונים מופשט

#הפניה טיפוס נתונים מופשט.

לִרְאוֹת ערימה בינארית ומבנה נתונים מופשט

מדעי המחשב

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

לִרְאוֹת ערימה בינארית ומדעי המחשב

מיון (מדעי המחשב)

#הפניה אלגוריתם מיון.

לִרְאוֹת ערימה בינארית ומיון (מדעי המחשב)

מיון ערימה

מיון ערימה (באנגלית: Heapsort) הוא אלגוריתם למיון המבוסס על מבנה הנתונים ערימה (Heap).

לִרְאוֹת ערימה בינארית ומיון ערימה

ניתוח לשיעורין

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

לִרְאוֹת ערימה בינארית וניתוח לשיעורין

סימון אסימפטוטי

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

לִרְאוֹת ערימה בינארית וסימון אסימפטוטי

עץ בינארי

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

לִרְאוֹת ערימה בינארית ועץ בינארי

ערימה

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

לִרְאוֹת ערימה בינארית וערימה

ערימה בינומית

במדעי המחשב, ערימה בינומית היא סוג של מבנה הנתונים ערימה.

לִרְאוֹת ערימה בינארית וערימה בינומית

תור עדיפויות

במדעי המחשב, תור עדיפויות (או, בשם אחר, תור קדימויות, באנגלית: Priority Queue) הוא מבנה נתונים מופשט המיישם לוגיקת תור, אך אינו מבוסס כתור רגיל על סדר הכניסה בלבד (באנגלית: FIFO - First In First Out), אלא הוא מבוסס על קוד עדיפות (באנגלית: priority), המסופח לאובייקט המוכנס לתור וככל שערך קוד העדיפות של האובייקט גבוה יותר (לפי סדר מלא כלשהו על קבוצת הערכים המשמשים לסמן את העדיפות), כך יקודם מקומו בתור (מיד עם כניסתו).

לִרְאוֹת ערימה בינארית ותור עדיפויות

לולאה (תכנות)

לולאה (אנגלית: Loop) היא טכניקת תכנות המשמשת לבקרת זרימה.

לִרְאוֹת ערימה בינארית ולולאה (תכנות)

ראה גם

ערימה

אזכור

[1] https://he.wikipedia.org/wiki/ערימה_בינארית