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

הצעה לתבנית "פרטי מבנה נתונים"

― הועבר מהדף ויקיפדיה:תבנית/אולם דיונים

טבלת גיבוב
יצירה
הומצא ב:	3699 לפנה"ס
ממציא:	דאגלאס אדאמס
סיבוכיות מקום וזמן
	ממוצע במקרה הגרוע
זיכרון:
חיפוש:	O(n) || align="right" width="50%" | O(n)
הכנסה:	O(n) || align="right" width="50%" | O(n)
הוצאה:
שליפה:	O(n) || align="right" width="50%" | O(n)
הצצה:	O(n) || align="right" width="50%" | O(n)

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

בויקיפדיה האנגלית כבר קיים תבנית דומה.

הטיוטה לתבנית נמצאת כאן

דוגמה לשימוש בתבנית (מופיע בצד שמאל):

{{פרטי מבנה נתונים
|שם=טבלת גיבוב
|תמונה=[[קובץ:HASHTB08-he.svg|250px]]|כתובית=בתמונה אפשר לראות ציורים יפים של טבלת גיבוב!!
|זכרון ממוצע= {{ltr|O(n)}}
|זכרון במקרה הגרוע= {{ltr|O(n)}}
|חיפוש ממוצע= {{ltr|O(n)}}
|חיפוש במקרה הגרוע= {{ltr|O(n)}}
|הכנסה ממוצע= {{ltr|O(n)}}
|הכנסה במקרה הגרוע= {{ltr|O(n)}}
|מחיקה ממוצע= {{ltr|O(n)}}
|מחיקה במקרה הגרוע= {{ltr|O(n)}}
|שליפה ממוצע= {{ltr|O(n)}} ← אם לא מוזן פרמטר זה + שליפה במקרה הגרוע אז השורה שלהם לא מופיעה.
|שליפה במקרה הגרוע= {{ltr|O(n)}}
|הצצה ממוצע= {{ltr|O(n)}} ← אם לא מוזן פרמטר זה + הצצה במקרה הגרוע אז השורה שלהם לא מופיעה.
|הצצה במקרה הגרוע= {{ltr|O(n)}}
|קישור חיפוש=טבלת גיבוב#סיבוכיות זמן השבת ערך בטבלת גיבוב
|מידע=טבלת גיבוב זה מבנה נתונים ממש מגניב!! יעיל במיוחד לשליפה מהירה של נתונים אבל היכולות שלו תלויות בבחירת פונקצית גיבוב מתאימה.
|הומצא ב תאריך המצאה= 3699 לפנה"ס
|ממציא= דאגלאס אדאמס
}}

Badidipedia - שיחה 15:53, 3 במאי 2015 (IDT)

מה אתם אומרים?! Badidipedia - שיחה 18:32, 3 במאי 2015 (IDT)

Badidipedia כמה הערות:

• מה אמור להופיע ב"מידע נוסף"? באופן כללי עדיף להימנע מפרמטרים כללים כאלו שלא ברור מה ממלאים בהם שכן זה יוצר חוסר אחידות שהתבנית אמורה ליצור. אם יש מידע נוסף אפשר למקם אותו בפתיח ולא בתבנית
• תמונה - בתמונה אנא אפשר לקבל את התמונה במקום רק את שם הקובץ. זו הצורה שתבניות אחרות מקבלות תמונה, וזה מאפשר למי שמשתמש בתבנית להזין דברים אחרים שהתבנית לא בהכרח תומכת בהם (למשל מפת תמונה).

חוץ מזה התבנית נראית מאוד שימושית. ערן - שיחה 21:17, 4 במאי 2015 (IDT)

שיניתי כמו שכתבת את הנקודה הראשונה. אגב, התבססתי קצת בבניה של התבנית על תבנית:דגל שם זה פועל כך. לגבי הנקודה השנייה - העניין הוא שבאמת לא ידוע לי כרגע מה יכול להיות מידע נוסף שיכול להתאים ולכן ההגדרה הרחבה של "מידע נוסף". בכל מקרה אני אביא דוגמה: בעץ AVL אפשר לכתוב משהו בסגנון של: "מתבצע המון פעולות דפדוף בזכרון אשר יכולות להמנע בשימוש בעץ אדום-שחור". בכל מקרה זהו פרמטר רשות אבל אם אתה עדיין חושב שהפרמטר מיותר ולא יהיו עוד דעות כאן אז אני אוריד אותו. Badidipedia - שיחה 02:27, 5 במאי 2015 (IDT)

אני חושב שעדיף לציין דברים מסוג זה בפסקת הפתיח של הערך. ערן - שיחה 08:11, 5 במאי 2015 (IDT)

השתכנעתי. אני מוריד את הפרמטר. Badidipedia - שיחה 10:35, 5 במאי 2015 (IDT)

ראיתי בויקי האנגלית שיש גם פרמטרים של "הומצא בשנת=" ו"ממציאים=". עכשיו אין לי כח להתעסק עם זה אז מאוחר יותר אני יוסיף אותם. Badidipedia - שיחה 21:13, 13 במאי 2015 (IDT)

הוספתי פרמטרים |ממציא= ו|הומצא ב= (לא הכי מרוצה מהשם. אשמח לשמוע הצעות נוספות). והעלתי את התבנית לתבנית:מבנה נתונים כאשר עדיין מסומן כטיוטה. האם יש מישהו שיכול לעבור על הקוד כדי לוודא שאני לא ישמיד את ויקיפדיה בטעות? Badidipedia - שיחה 11:52, 20 במאי 2015 (IDT)

בורה בורה. מה ההליך שבו התבנית עולה לבסוף? למה התבנית הזאת עדיין לא עלתה? Badidipedia - שיחה 19:32, 28 במאי 2015 (IDT)

בד"כ מארכבים כאשר הדיון והתבנית הגיעו ליציבות. כאן יש יציבות אבל אני קצת מהסס, כי בכל זאת רק עורך אחד הגיב בדיון. נעשה גיוס קולות... משתמש:יונה בנדלאק? בורה בורה - שיחה 19:36, 28 במאי 2015 (IDT)

משתמש:Kotz? משתמש:IKhitron? בורה בורה - שיחה 19:37, 28 במאי 2015 (IDT)

לא מבין בזה מספיק. יגאל (בקשת עזרה, IKhitron ושיחה) 19:40, 28 במאי 2015 (IDT)

יגאל, תוכל לעבור על הקוד ולראות שכתבתי את התבנית בצורה המקובלת בוויקיפדיה ולא כתבתי בטעות שטויות? Badidipedia - שיחה 21:47, 28 במאי 2015 (IDT)

גם בזה אני לא מבין. אתה צריך אנשי תוכן התבניות, כמו kotz או בורה בורה, אני מטפל בצד הטכני. יגאל (בקשת עזרה, IKhitron ושיחה) 00:00, 29 במאי 2015 (IDT)

משתמש:IKhitron. התכוונתי לצד הטכני. את התוכן עצמו כולם רואים פה. רציתי שתעבור על הקוד כדי לראות שהדברים נכתבו בצורה המקובלת ושכיסיתי את כל המקרים. Badidipedia - שיחה 11:52, 31 במאי 2015 (IDT)

זהו, בשביל זה אני צריך לדעת מה זה "כל המקרים". יגאל (בקשת עזרה, IKhitron ושיחה) 11:53, 31 במאי 2015 (IDT)

משתמש:Kotz, משתמש:בורה בורה?! Badidipedia - שיחה 12:29, 31 במאי 2015 (IDT)

כתוב את התבנית המלאה עצמה במרחב הערכים שנראה אצ הקוד. בורה בורה - שיחה 12:32, 31 במאי 2015 (IDT)

אתה מתכווון שאני אבחר ערך מתאים ואשתמש בו בתבנית?! Badidipedia - שיחה 13:26, 31 במאי 2015 (IDT)

┐────────────────────────────────────────────────────────────────────────────────────────────────────└

משתמש:בורה בורה. הוספתי את התבנית בערך עץ AVL. תוכל לבדוק עכשיו את התבנית?! Badidipedia - שיחה 15:13, 3 ביוני 2015 (IDT)

Badidipedia, סליחה על הטרטור, אבל למה כתבת את התבנית בתקן מיושן של לפני 10 שנים? זה הדור השני, אנו כבר בדור החמישי... תוכל לכתוב אותה בסגנון של תבנית:נאום, זה יעזור לאלה שעורכים בעורך החזותי ולאלה שרוצים לעדכן אותה בעתיד. צריך גם תבנית להעתקה. בורה בורה - שיחה 15:21, 3 ביוני 2015 (IDT)

בורה בורה. כתבתי ככה את התבנית כי זה מה שראיתי. אין לי בעיה לשכתב את התבנית אבל אני אצטרך הסבר קצת יותר ארוך מדוגמה. אתה מתכוון לשימוש ב{{תבנית מידע}} במימוש התבנית?! ההסברים?! templateData?! תבנית להעתקה והסברים עדיין לא הוספתי כי תבנית עדיין לא הגיעה למצב מאוזן. Badidipedia - שיחה 15:47, 3 ביוני 2015 (IDT)

כן, {{תבנית מידע}}. וההסברים שם ממש טובים. בורה בורה - שיחה 16:04, 3 ביוני 2015 (IDT)

יש דברים שאני לא יודע איך אפשר לעשות בעזרת {{תבנית מידע}} או אם זה בכלל אפשרי. אני עובר לשיחת משתמש:בורה בורה כדי לא לחפור פה לכולם. Badidipedia - שיחה 17:23, 3 ביוני 2015 (IDT)

שם הפרטמטר במקום "הומצא ב" יכול להיות "שנת המצאה". ואז בתבנית אפשר לכתוב הומצא ב-1200 ע"י דאגלאס אדמס. «kotz» «שיחה» 22:39, 28 במאי 2015 (IDT)

חשבתי על "שנת המצאה" אבל זה לא כ"כ מתאים בגלל שאפשר גם לשים תאריך של יום-חודש-שנה. אולי "תאריך"?! Badidipedia - שיחה 23:22, 28 במאי 2015 (IDT)

"תאריך המצאה" עדיף. בורה בורה - שיחה 23:39, 28 במאי 2015 (IDT)

"שנת המצאה" זה מצוין. רזולוציה של תאריך לא מתאימה לדברים מסוג זה (מניח שמדובר על תאריך פרסום המאמר הראשון שמזכיר את מבנה הנתונים) ערן - שיחה 23:43, 28 במאי 2015 (IDT)

"תאריך המצאה" מאפשר לשים גם תאריך וגם רק שנה. יותר גמישות! בורה בורה - שיחה 12:32, 31 במאי 2015 (IDT)

שיניתי לתאריך המצאה וגם קצת את העיצוב. Badidipedia - שיחה 14:47, 3 ביוני 2015 (IDT)

― סוף העברה
בורה בורה - שיחה 23:09, 3 ביוני 2015 (IDT)

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

― הועבר מהדף שיחת משתמש:בורה בורה
תודה שהסתכלת שם על התבנית. חלק מהפרמטרים שהוספת לתבנית בערך עץ AVL לא רלוונטים לערך הספציפי הזה ולכן לא הופיעו. למשל אין שליפה או הצצה מעץ AVL. גם |שם= לא צריך להיות שם כי השם נלקח באמצעות מילת הקסם "שם הדף". Badidipedia - שיחה 15:54, 3 ביוני 2015 (IDT)

אז אתה יכול למחוק מה שלא צריך. רציתי לוודא שהתבנית עובדת עם אשף התבניות. בורה בורה - שיחה 16:02, 3 ביוני 2015 (IDT)

יש דברים שאני לא יודע איך אפשר לעשות באמצעות {{תבנית מידע}}. ב{{מבנה נתונים}} חלק מהמידע מחולק לשתיים - המקרה הממוצע ומקרה הגרוע. איך אפשר לעשות את זה ב"תבנית מידע"? Badidipedia - שיחה 17:31, 3 ביוני 2015 (IDT)

לא ניסיתי, אבל ראה סעיף 7 בהסברים, מחלקה ועיצוב CSS. בעיקרון כל עיצוב בתבנית רגילה, ניתן לעשות גם פה. בורה בורה - שיחה 17:40, 3 ביוני 2015 (IDT)

זה לא עיצוב. זה חלוקה של השורה לשלוש במקום שתיים. Badidipedia - שיחה 18:03, 3 ביוני 2015 (IDT)

נ.ב. בויקי האנגלית התבנית כתובה רגיל ולא משתמשת בתבנית מידע שלהם. אני לא יודע אם זה בגלל הבעיה שלי או שסתם היא לא עברה לצורה הזאת. Badidipedia - שיחה 18:18, 3 ביוני 2015 (IDT)

אולי משתמש:דולב יוכל לייעץ? בורה בורה - שיחה 18:25, 3 ביוני 2015 (IDT)

כתבתי אצלו. תודה רבה. Badidipedia - שיחה 19:04, 3 ביוני 2015 (IDT)

ברשותכם, אני עונה כאן. {{תבנית מידע}} אינה תומכת בצורה ישירה בחלוקת שורה לתווית ושני תאי מידע. במקרה זה, ניתן להשתמש בה באופן הבא: עבור כל השורות שמורכבות מתווית ותא מידע בודד – מימוש רגיל. עבור המקטע של השורות שמחולקות ל־3 עמודות – הטמעת טבלה בתוך שדה "מידע" שתופס רוחב מלא של התבנית. בברכה, דולב • שיחה 21:04, 3 ביוני 2015 (IDT)

תודה דולב. (הצלחתי גם בלי סקריפט תודה ). אני אנסה את זה. Badidipedia - שיחה 21:09, 3 ביוני 2015 (IDT)

הי בורה. השיטה של דולב עזרה והצלחתי להשתמש ב{{תבנית מידע}}. תוכל להסתכל על התבנית שוב?!

יש לי עוד כמה שאלות:

• שמתי לב שבתנאים מסוימים התווית "הומצא ב:" מחולקת לשתי שורות - כמו בתיאור התבנית עצמו. אתה יודע איך אפשר להימנע מזה?
• האם עדיף להשתמש בדף "\תיעוד" בצורה ישירה, ב{{תיעוד}} או ב{{תיעוד תבנית}} כדי לכתוב את התיעוד?
• הייתי רוצה להחליף את שם המשתנים מ"מחיקה" ל"הוצאה" ובהתאם בתיאור התבנית כי זה יותר מדויק להגיד ככה. האם צריך להעלות את זה לדיון או שפשוט לשנות. כרגע אין ערכים שמשתמשים בתבנית חוץ מעץ AVL.

Badidipedia - שיחה 12:42, 7 ביוני 2015 (IDT)

1. קודם כל, תן קפיצות בין התוויות! אחרת אם אתה רוצה להוסיף משהו אחרי התווית השלישית, אתה צריך למספר הכל מחדש. ממליץ על קפיצות של 5
2. תוכל לתת דוגמה שהתווית "הומצא ב:" מחולקת לשתי שורות?
3. תבנית:תיעוד תבנית זה משהו שמשתמש:IKhitron הכניס לפני כמה ימים והעביר לשיטה זו המון תבניות. אני חושב שזה עדיף
4. פשוט שנה. שינויים לא מהותיים בתבנית, כל תבנית, אינם דורשים סבב דיונים. בורה בורה - שיחה 12:55, 7 ביוני 2015 (IDT)

---

1. רציתי לעשות את זה ושכחתי. אני יוסיף עכשיו את הקפיצות + ישנה את שם המשתנים.
2. אני רואה את זה מחולק לשתי שורות בדף התבנית עצמו (תבנית:מבנה נתונים)). יכול להיות שזה תלוי מחשב ודפדפן. לדעתי הבעייה נוצרת כאשר "מידע" מכיל הרבה מידע מה שגורם לטור של התווית לקטון.

תודה. Badidipedia - שיחה 13:28, 7 ביוני 2015 (IDT)

בורה בורה, בחיים לא שמעתי על {{תיעוד תבנית}}. למה החלטת שאני עשיתי שם משהו? יגאל (בקשת עזרה, IKhitron ושיחה) 14:15, 7 ביוני 2015 (IDT)

IKhitron, אתה רציני?! אתה היחיד שמופיע ב"גרסאות קודמות" של התבנית.

בורה. עכשיו ראיתי ש{{תיעוד תבנית}} רק מוסיף קטגוריה לתיעוד ונשאלת שוב השאלה האם להשתמש בדף "\תיעוד" בצורה ישירה או ב{{תיעוד}}? Badidipedia - שיחה 14:43, 7 ביוני 2015 (IDT)

אה, זה. התבלבלתי בגלל שדיברת על משהו אחר. התבנית הזאת לא קשורה כלל ליצירת או הצגת תיעוד, היא רק מוסיפה קטגוריה. יכול להיות שהתכוונת למשהו אחר? יגאל (בקשת עזרה, IKhitron ושיחה) 14:58, 7 ביוני 2015 (IDT)

IKhitron - תקרא את השורה השנייה. Badidipedia - שיחה 15:16, 7 ביוני 2015 (IDT)

אתה מתכוון ל"תוכל לתת דוגמה שהתווית "הומצא ב:" מחולקת לשתי שורות?"? יגאל (בקשת עזרה, IKhitron ושיחה) 15:19, 7 ביוני 2015 (IDT)

אני מתכוון ל"בורה. עכשיו ראיתי ש{{תיעוד תבנית}} רק מוסיף קטגוריה לתיעוד..." Badidipedia - שיחה 15:25, 7 ביוני 2015 (IDT)

אה. יגאל (בקשת עזרה, IKhitron ושיחה) 15:31, 7 ביוני 2015 (IDT)

1. שבירה: ראה מה עשיתי בתבנית
2. /תיעוד: לא צריך כלום, רק דף משנה. ראה למשל בתבנית:עיר. בורה בורה - שיחה 18:51, 7 ביוני 2015 (IDT)

בתבנית:עיר דווקא יש שימוש ב{{תיעוד}}. Badidipedia - שיחה 21:38, 7 ביוני 2015 (IDT)

אני שיניתי את זה לפני כמה זמן בכל המקומות, בשביל אחידות ההרשאות. יגאל (בקשת עזרה, IKhitron ושיחה) 21:42, 7 ביוני 2015 (IDT)

הי בורה בורה. תוכל שוב להסתכל בתבנית? כתבתי לה תיעוד ואשמח לשמוע הערות. Badidipedia - שיחה 12:24, 16 ביוני 2015 (IDT)

מזכיר. Badidipedia - שיחה 16:39, 16 ביוני 2015 (IDT)

― סוף העברה
בורה בורה - שיחה 09:30, 18 ביוני 2015 (IDT)

Badidipedia, אני מנסה להקליק בערך מערך (מבנה נתונים) על "הכנסה" ו"הוצאה" ולא קורה כלום. זה משום שאין כאלה פסקאות בערך. אז אולי זה חסר, או שצריך בכלל לקשר לערכים אחרים. אבל אם אתה טועה, ודאי אחרים יטעו. צריך לתקן בכל הערכים ולהסביר בדיוק בתבנית בתיעוד איך משתמשים בזה. בורה בורה - שיחה 09:37, 18 ביוני 2015 (IDT)

הי בורה בורה. העתקתי את הקוד של תבנית מעץ AVL ושכחתי לשנות את הקישורים - זאת לא בעיה של קושי. בשאר הערכים הקישורים בסדר. בדף התבנית מופיעה הטבלה של TemplateData (שאני לא אוהב אותה...) ובה יש הסבר לכל הפרמטרים, אבל בכל אופן, הוספתי עכשיו בטבלה, קצת הסבר לכל המשתנים של הקישורים. עוד משהו? Badidipedia - שיחה 10:21, 18 ביוני 2015 (IDT)