תבנית:מבנה נתונים

{{{שם}}}
{{{תמונה}}} {{{כיתוב}}}
יצירה
הומצא ב:	{{{תאריך המצאה}}}
ממציא:	{{{ממציא}}}
סיבוכיות מקום וזמן
	ממוצע במקרה הגרוע
זיכרון:	{{{זיכרון ממוצע}}} {{{זיכרון במקרה הגרוע}}}
חיפוש:	{{{חיפוש ממוצע}}} {{{חיפוש במקרה הגרוע}}}
הכנסה:	{{{הכנסה ממוצע}}} {{{הכנסה במקרה הגרוע}}}
הוצאה:	{{{הוצאה ממוצע}}} {{{הוצאה במקרה הגרוע}}}
שליפה:	{{{שליפה ממוצע}}} {{{שליפה במקרה הגרוע}}}
הצצה:	{{{הצצה ממוצע}}} {{{הצצה במקרה הגרוע}}}

המידע מטה מוצג מתוך הדף תבנית:מבנה נתונים/תיעוד.

---

להעתקה מהירה

{{מבנה נתונים |שם= |תמונה= |כיתוב= |תאריך המצאה= |ממציא= |קישור זיכרון= |זיכרון ממוצע= |זיכרון במקרה הגרוע= |קישור חיפוש= |חיפוש ממוצע= |חיפוש במקרה הגרוע= |קישור הכנסה= |הכנסה ממוצע= |הכנסה במקרה הגרוע= |קישור הוצאה= |הוצאה ממוצע= |הוצאה במקרה הגרוע= |קישור שליפה= |שליפה ממוצע= |שליפה במקרה הגרוע= |קישור הצצה= |הצצה ממוצע= |הצצה במקרה הגרוע= }}

ניתן לסמן את הטקסט הנ"ל על ידי לחיצה על CTRL ולחיצה על לחצן עכבר שמאלי. לאחר הסימון ניתן להעתיק לזיכרון את המידע באמצעות CTRL + C ולהדביק בערך באמצעות CTRL + V.

דוגמה

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

ערימה בינארית
קובץ:Min-heap.png דוגמה לערימת מינימום בינארית
סיבוכיות מקום וזמן
	ממוצע במקרה הגרוע
זיכרון:	O(n) O(n)
חיפוש:	O(n) O(n)
הכנסה:	O(1) O(log n)
הוצאה:
שליפה:	O(log n) O(log n)
הצצה:	O(1) O(1)

תבנית לתיאור של מבנה נתונים שמספק פונקציות מילוניות (חיפוש, הכנסה, הוצאה)

פרמטרים של תבניות[עריכת נתוני תבנית]

התבנית הזאת מעדיפה עיצוב פרמטרים בתור פסקה.

פרמטר		תיאור	סוג	מצב
שם	שם	שם מבנה הנתונים ברירת מחדל {{שם הדף}}	לא ידוע	לא חובה
תמונה	תמונה	תמונה שמתארת או מדגימה את מבנה הנתונים	לא ידוע	לא חובה
כיתוב	כיתוב	כיתוב עבור התמונה	לא ידוע	לא חובה
תאריך המצאה	תאריך המצאה	התאריך בו הומצא מבנה הנתונים	תאריך	לא חובה
ממציא	ממציא	ממציא מבנה הנתונים	לא ידוע	לא חובה
קישור זיכרון	קישור זיכרון	קישור פנימי בערך להסבר על סיבוכיות המקום של מבנה הנתונים (בצורה של: "#שם_הפסקה")	לא ידוע	לא חובה
זיכרון ממוצע	זיכרון ממוצע	סיבוכיות הזיכרון במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
זיכרון במקרה הגרוע	זיכרון במקרה הגרוע	סיבוכיות הזיכרון במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
קישור חיפוש	קישור חיפוש	קישור פנימי בערך להסבר על סיבוכיות החיפוש במבנה הנתונים (בצורה של: "#שם_הפסקה")	לא ידוע	לא חובה
חיפוש ממוצע	חיפוש ממוצע	סיבוכיות החיפוש במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
חיפוש במקרה הגרוע	חיפוש במקרה הגרוע	סיבוכיות החיפוש במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
קישור הכנסה	קישור הכנסה	קישור פנימי בערך להסבר על סיבוכיות ההכנסה למבנה הנתונים (בצורה של: "#שם_הפסקה")	לא ידוע	לא חובה
הכנסה ממוצע	הכנסה ממוצע	סיבוכיות ההכנסה במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
הכנסה במקרה הגרוע	הכנסה במקרה הגרוע	סיבוכיות ההכנסה במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
קישור הוצאה	קישור הוצאה	קישור פנימי בערך להסבר על סיבוכיות ההוצאה ממבנה הנתונים (בצורה של: "#שם_הפסקה")	לא ידוע	לא חובה
הוצאה ממוצע	הוצאה ממוצע	סיבוכיות ההוצאה במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
הוצאה במקרה הגרוע	הוצאה במקרה הגרוע	סיבוכיות ההוצאה במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ)	לא ידוע	לא חובה
קישור שליפה	קישור שליפה	קישור פנימי בערך להסבר על סיבוכיות השליפה ממבנה הנתונים (בצורה של: "#שם_הפסקה"). רלוונטי בעיקר לתורים	לא ידוע	לא חובה
שליפה ממוצע	שליפה ממוצע	סיבוכיות השליפה במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ). רלוונטי בעיקר לתורים	לא ידוע	לא חובה
שליפה במקרה הגרוע	שליפה במקרה הגרוע	סיבוכיות השליפה במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ). רלוונטי בעיקר לתורים	לא ידוע	לא חובה
קישור הצצה	קישור הצצה	קישור פנימי בערך להסבר על סיבוכיות ההצצה במבנה הנתונים (בצורה של: "#שם_הפסקה"). רלוונטי בעיקר לתורים	לא ידוע	לא חובה
הצצה ממוצע	הצצה ממוצע	סיבוכיות ההצצה במקרה הממוצע (כתיבה באמצעות חסמים כמו: O וθ)רלוונטי בעיקר לתורים	לא ידוע	לא חובה
הצצה במקרה הגרוע	הצצה במקרה הגרוע	סיבוכיות ההצצה במקרה הגרוע (כתיבה באמצעות חסמים כמו: O וθ). רלוונטי בעיקר לתורים	לא ידוע	לא חובה