קובץ:AvlTreeDeleteExample.svg
גודל התצוגה המקדימה הזאת מסוג PNG של קובץ ה־SVG הזה: 700 × 406 פיקסלים. רזולוציות אחרות: 320 × 186 פיקסלים | 640 × 371 פיקסלים | 1,024 × 594 פיקסלים | 1,280 × 742 פיקסלים | 2,560 × 1,485 פיקסלים.
לקובץ המקורי (קובץ SVG, הגודל המקורי: 700 × 406 פיקסלים, גודל הקובץ: 51 ק"ב)
|
זהו קובץ שמקורו במיזם ויקישיתוף. תיאורו בדף תיאור הקובץ המקורי (בעברית) מוצג למטה. |
תקציר
| תיאור |
English: An Example for deleting items in an AVL tree |
| תאריך יצירה | |
| מקור | נוצר על־ידי מעלה היצירה |
| יוצר | Dirk Hünniger |
רישיון
אני, בעל זכויות היוצרים על היצירה הזאת, מפרסם אותה בזאת תחת הרישיונות הבאים:
הקובץ הזה מתפרסם לפי תנאי רישיון קריאייטיב קומונז ייחוס-שיתוף זהה 3.0 לא מותאם.
- הנכם רשאים:
- לשתף – להעתיק, להפיץ ולהעביר את העבודה
- לערבב בין עבודות – להתאים את העבודה
- תחת התנאים הבאים:
- ייחוס – יש לתת ייחוס הולם, לתת קישור לרישיון, ולציין אם נעשו שינויים. אפשר לעשות את זה בכל צורה סבירה, אבל לא בשום צורה שמשתמע ממנה שמעניק הרישיון תומך בך או בשימוש שלך.
- שיתוף זהה – אם תיצרו רמיקס, תשנו, או תבנו על החומר, חובה עליכם להפיץ את התרומות שלך לפי תנאי רישיון זהה או תואם למקור.
|
מוענקת בכך הרשות להעתיק, להפיץ או לשנות את המסמך הזה, לפי תנאי הרישיון לשימוש חופשי במסמכים של גנו, גרסה 1.2 או כל גרסה מאוחרת יותר שתפורסם על־ידי המוסד לתוכנה חופשית; ללא פרקים קבועים, ללא טקסט עטיפה קדמית וללא טקסט עטיפה אחורית. עותק של הרישיון כלול בפרק שכותרתו הרישיון לשימוש חופשי במסמכים של גנו. |
הנכם מוזמנים לבחור את הרישיון הרצוי בעיניכם.
Creation
I used the dot program of the graphviz package to create the graphs. I use inkscape to postprocess it. Here is the source of to be fed into the dot program.
digraph G {
//size="5,5"
//ratio=compress
//compound=true;
subgraph clusterb1 {
label="before first rotation (single) ";
node [shape="record"];
b121[label="<f0>|<f1> 21|<f2>"];
b111[label="<f0>|<f1> 11|<f2>",style=filled,color=grey];
b115[label="<f0>|<f1> 15|<f2>"];
b112[label="<f0>|<f1> 12|<f2>"];
b120[label="<f0>|<f1> 20|<f2>"];
b132[label="<f0>|<f1> 32|<f2>"];
b156[label="<f0>|<f1> 56|<f2>"];
b121:f0->b111;
b121:f2->b132;
b111:f2->b115;
b115:f0->b112;
b115:f2->b120;
b132:f2->b156;
}
subgraph clustera1 {
label="after first rotation ";
node [shape="record"];
a121[label="<f0>|<f1> 21|<f2>"];
a111[label="<f0>|<f1> 11|<f2>"];
a115[label="<f0>|<f1> 15|<f2>"];
a112[label="<f0>|<f1> 12|<f2>"];
a120[label="<f0>|<f1> 20|<f2>"];
a132[label="<f0>|<f1> 32|<f2>"];
a156[label="<f0>|<f1> 56|<f2>"];
a121:f0->a115;
a121:f2->a132;
a111:f2->a112;
a115:f2->a120;
a115:f0->a111;
a132:f2->a156;
}
subgraph clusterb2 {
label="before second rotation (double)";
node [shape="record"];
b221[label="<f0>|<f1> 21|<f2>"];
b211[label="<f0>|<f1> 11|<f2>"];
b215[label="<f0>|<f1> 15|<f2>",style=filled,color=grey];
b212[label="<f0>|<f1> 12|<f2>"];
b232[label="<f0>|<f1> 32|<f2>"];
b256[label="<f0>|<f1> 56|<f2>"];
b221:f0->b215;
b221:f2->b232;
b211:f2->b212;
b215:f0->b211;
b232:f2->b256;
}
subgraph clustera2 {
label="after second rotation ";
node [shape="record"];
a221[label="<f0>|<f1> 21|<f2>"];
a211[label="<f0>|<f1> 11|<f2>"];
a215[label="<f0>|<f1> 15|<f2>"];
a212[label="<f0>|<f1> 12|<f2>"];
a232[label="<f0>|<f1> 32|<f2>"];
a256[label="<f0>|<f1> 56|<f2>"];
a221:f0->a212;
a221:f2->a232;
a212:f2->a215;
a212:f0->a211;
a232:f2->a256;
}
subgraph clusterb3 {
label="before thrid rotation (single)";
node [shape="record"];
b311[label="<f0>|<f1> 11|<f2>"];
b315[label="<f0>|<f1> 15|<f2>"];
b312[label="<f0>|<f1> 12|<f2>"];
b332[label="<f0>|<f1> 32|<f2>",style=filled,color=grey];
b332:f0->b312;
b312:f2->b315;
b312:f0->b311;
}
subgraph clustera3 {
label="after thrid rotation ";
node [shape="record"];
a311[label="<f0>|<f1> 11|<f2>"];
a315[label="<f0>|<f1> 15|<f2>"];
a312[label="<f0>|<f1> 12|<f2>"];
a332[label="<f0>|<f1> 32|<f2>"];
a332:f0->a315;
a312:f2->a332;
a312:f0->a311;
}
}
היסטוריית הקובץ
ניתן ללחוץ על תאריך/שעה כדי לראות את הקובץ כפי שנראה באותו זמן.
| תאריך/שעה | תמונה ממוזערת | ממדים | משתמש | הערה | |
|---|---|---|---|---|---|
| נוכחית | 18:50, 4 במאי 2009 | | 406 × 700 (51 ק"ב) | Dirk Hünniger | {{Information |Description={{en|1=An Example for deleting items in an AVL tree}} |Source=Own work by uploader |Author=Dirk Hünniger |Date=4 May 2009 |Permission= |other_versions= }} <!--{{ImageUpload|full}}--> [[Category:AVL-tree |
שימוש בקובץ
אין בוויקיפדיה דפים המשתמשים בקובץ זה.
