קובץ:AvlTreeExample.svg
תוכן הדף אינו נתמך בשפות אחרות.
מראה
מתוך ויקיפדיה, האנציקלופדיה החופשית
גודל התצוגה המקדימה הזאת מסוג PNG של קובץ ה־SVG הזה: 700 × 386 פיקסלים. רזולוציות אחרות: 320 × 176 פיקסלים | 640 × 353 פיקסלים | 1,024 × 565 פיקסלים | 1,280 × 706 פיקסלים | 2,560 × 1,412 פיקסלים.
לקובץ המקורי (קובץ SVG, הגודל המקורי: 700 × 386 פיקסלים, גודל הקובץ: 100 ק"ב)
זהו קובץ שמקורו במיזם ויקישיתוף. תיאורו בדף תיאור הקובץ המקורי (בעברית) מוצג למטה. |
תקציר
תיאורAvlTreeExample.svg |
English: An example of adding numbers into an AVL tree. |
תאריך יצירה | |
מקור | נוצר על־ידי מעלה היצירה |
יוצר | Dirk Hünniger |
רישיון
אני, בעל זכויות היוצרים על היצירה הזאת, מפרסם אותה בזאת תחת הרישיונות הבאים:
הקובץ הזה מתפרסם לפי תנאי רישיון קריאייטיב קומונז ייחוס-שיתוף זהה 3.0 לא מותאם.
- הנכם רשאים:
- לשתף – להעתיק, להפיץ ולהעביר את העבודה
- לערבב בין עבודות – להתאים את העבודה
- תחת התנאים הבאים:
- ייחוס – יש לתת ייחוס הולם, לתת קישור לרישיון, ולציין אם נעשו שינויים. אפשר לעשות את זה בכל צורה סבירה, אבל לא בשום צורה שמשתמע ממנה שמעניק הרישיון תומך בך או בשימוש שלך.
- שיתוף זהה – אם תיצרו רמיקס, תשנו, או תבנו על החומר, חובה עליכם להפיץ את התרומות שלך לפי תנאי רישיון זהה או תואם למקור.
מוענקת בכך הרשות להעתיק, להפיץ או לשנות את המסמך הזה, לפי תנאי הרישיון לשימוש חופשי במסמכים של גנו, גרסה 1.2 או כל גרסה מאוחרת יותר שתפורסם על־ידי המוסד לתוכנה חופשית; ללא פרקים קבועים, ללא טקסט עטיפה קדמית וללא טקסט עטיפה אחורית. עותק של הרישיון כלול בפרק שכותרתו הרישיון לשימוש חופשי במסמכים של גנו.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
הנכם מוזמנים לבחור את הרישיון הרצוי בעיניכם.
How I made it
I used graphviz to draw the graph and postprocessed it with inkscape. here is the source file for the dot program which is part of graphviz.
digraph G {
//size="5,5"
//ratio=compress
//compound=true;
subgraph clusterb1 {
label="before first roation (single) ";
node [shape="record"];
b110[label="<f0>|<f1> 10|<f2>",style=filled,color=grey];
b120[label="<f0>|<f1> 20|<f2>"];
b115[label="<f0>|<f1> 15|<f2>"];
b110:f2->b120;
b120:f0->b115;
}
subgraph clustera1{
label="after first roation";
node [shape="record"];
a110[label="<f0>|<f1> 10|<f2>"];
a120[label="<f0>|<f1> 20|<f2>"];
a115[label="<f0>|<f1> 15|<f2>"];
a115:f0->a110;
a115:f2->a120;
}
subgraph clusterb2{
rankdir="TB"
label="before second roation (single)";
node [shape="record"];
b210[label="<f0>|<f1> 10|<f2>"];
b220[label="<f0>|<f1> 20|<f2>",style=filled,color=grey];
b215[label="<f0>|<f1> 15|<f2>"];
b231[label="<f0>|<f1> 31|<f2>"];
b255[label="<f0>|<f1> 55|<f2>"];
b215:f0->b210;
b215:f2->b220;
b220:f2->b231;
b231:f2->b255;
}
subgraph clustera2{
rankdir="TB"
label="after second roation";
node [shape="record"];
a210[label="<f0>|<f1> 10|<f2>"];
a220[label="<f0>|<f1> 20|<f2>"];
a215[label="<f0>|<f1> 15|<f2>"];
a231[label="<f0>|<f1> 31|<f2>"];
a255[label="<f0>|<f1> 55|<f2>"];
a215:f0->a210;
a215:f2->a231;
a231:f2->a255;
a231:f0->a220;
}
subgraph clusterb3{
rankdir="TB"
label="before third roation (double)";
node [shape="record"];
b310[label="<f0>|<f1> 10|<f2>"];
b320[label="<f0>|<f1> 20|<f2>"];
b315[label="<f0>|<f1> 15|<f2>",style=filled,color=grey];
b331[label="<f0>|<f1> 31|<f2>"];
b355[label="<f0>|<f1> 55|<f2>"];
b319[label="<f0>|<f1> 19|<f2>"];
b315:f0->b310;
b315:f2->b331;
b331:f2->b355;
b331:f0->b320;
b320:f0->b319;
}
subgraph clustera3{
rankdir="TB"
label="after third roation";
node [shape="record"];
a310[label="<f0>|<f1> 10|<f2>"];
a320[label="<f0>|<f1> 20|<f2>"];
a315[label="<f0>|<f1> 15|<f2>"];
a331[label="<f0>|<f1> 31|<f2>"];
a355[label="<f0>|<f1> 55|<f2>"];
a319[label="<f0>|<f1> 19|<f2>"];
a320:f0->a315;
a320:f2->a331;
a331:f2->a355;
a315:f0->a310;
a315:f2->a319;
}
subgraph clusterb4{
rankdir="TB"
label="before fourth roation (single)";
node [shape="record"];
b410[label="<f0>|<f1> 10|<f2>",style=filled,color=grey];
b420[label="<f0>|<f1> 20|<f2>"];
b415[label="<f0>|<f1> 15|<f2>"];
b431[label="<f0>|<f1> 31|<f2>"];
b455[label="<f0>|<f1> 55|<f2>"];
b419[label="<f0>|<f1> 19|<f2>"];
b408[label="<f0>|<f1> 8|<f2>"];
b404[label="<f0>|<f1> 4|<f2>"];
b420:f0->b415;
b420:f2->b431;
b431:f2->b455;
b415:f0->b410;
b415:f2->b419;
b410:f0->b408;
b408:f0->b404;
}
subgraph clustera4{
rankdir="TB"
label="after fourth roation";
node [shape="record"];
a410[label="<f0>|<f1> 10|<f2>"];
a420[label="<f0>|<f1> 20|<f2>"];
a415[label="<f0>|<f1> 15|<f2>"];
a431[label="<f0>|<f1> 31|<f2>"];
a455[label="<f0>|<f1> 55|<f2>"];
a419[label="<f0>|<f1> 19|<f2>"];
a408[label="<f0>|<f1> 8|<f2>"];
a404[label="<f0>|<f1> 4|<f2>"];
a420:f0->a415;
a420:f2->a431;
a431:f2->a455;
a415:f0->a408;
a415:f2->a419;
a408:f2->a410;
a408:f0->a404;
}
subgraph clusterb5{
rankdir="TB"
label="before fifth roation (double)";
node [shape="record"];
b510[label="<f0>|<f1> 10|<f2>"];
b520[label="<f0>|<f1> 20|<f2>"];
b515[label="<f0>|<f1> 15|<f2>",style=filled,color=grey];
b531[label="<f0>|<f1> 31|<f2>"];
b555[label="<f0>|<f1> 55|<f2>"];
b519[label="<f0>|<f1> 19|<f2>"];
b508[label="<f0>|<f1> 8|<f2>"];
b504[label="<f0>|<f1> 4|<f2>"];
b511[label="<f0>|<f1>11|<f2>"];
b520:f0->b515;
b520:f2->b531;
b531:f2->b555;
b515:f0->b508;
b515:f2->b519;
b508:f2->b510;
b508:f0->b504;
b510:f2->b511;
}
subgraph clustera5{
rankdir="TB"
label="after fifth roation";
node [shape="record"];
a510[label="<f0>|<f1> 10|<f2>"];
a520[label="<f0>|<f1> 20|<f2>"];
a515[label="<f0>|<f1> 15|<f2>"];
a531[label="<f0>|<f1> 31|<f2>"];
a555[label="<f0>|<f1> 55|<f2>"];
a519[label="<f0>|<f1> 19|<f2>"];
a508[label="<f0>|<f1> 8|<f2>"];
a504[label="<f0>|<f1> 4|<f2>"];
a511[label="<f0>|<f1>11|<f2>"];
a520:f0->a510;
a510:f2->a515;
a510:f0->a508;
a508:f0->a504;
a515:f0->a511;
a520:f2->a531;
a531:f2->a555;
a515:f2->a519;
}
}
פריטים שמוצגים בקובץ הזה
מוצג
4 במאי 2009
image/svg+xml
102,540 בית
386 פיקסל
700 פיקסל
היסטוריית הקובץ
ניתן ללחוץ על תאריך/שעה כדי לראות את הקובץ כפי שנראה באותו זמן.
תאריך/שעה | תמונה ממוזערת | ממדים | משתמש | הערה | |
---|---|---|---|---|---|
נוכחית | 17:52, 4 במאי 2009 | 386 × 700 (100 ק"ב) | Dirk Hünniger | {{Information |Description={{en|1=An example of adding numbers into an AVL tree.}} |Source=Own work by uploader |Author=Dirk Hünniger |Date=4 May 2009 |Permission= |other_versions= }} <!--{{ImageUpload|full}}--> [[Category:AVL-tr |
שימוש בקובץ
אין בוויקיפדיה דפים המשתמשים בקובץ זה.