20-06-2007, 19:53
|
|
|
|
חבר מתאריך: 04.08.02
הודעות: 4,468
|
|
בקצרה...
בתור/מחסנית, מקשרים כל איבר ב"כיוון" אחד.
ברשימה מקושרת דו-כיוונית (double linked list) כל איבר מקושר בשני "כיוונים".
בעץ - כל איבר מקושר במס' כיוונים - אב, אחים, צאצא ראשון (...)
הרעיון ב-MDL הוא שנתן פשוט לקשר בין איבר לאיברים אחרים בצורה שרירותית. איזה איברים? תלוי בתנאים. זה כמו map למשל, שכל עיר מקושרת לעיר אחרת בעזרת כבישים.
דוגמא לרשימה דו-מימדית היא עץ.
_____________________________________
C pogrammers never die. They are just cast into void.
|