תבנית:מבנה נתונים/תיעוד

להעתקה מהירה

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

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

דוגמה

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

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