العقدة هي أحد المفاهيم الأساسية في بنية مستند هتمل. إنه عنصر أو حاوية تحتوي على عنصر أو نص آخر بداخلها. غالبا ما تكون مهمة معرفة العناصر التي هي أحفاد عقدة معينة.
يمكن أن يكون أحفاد العقدة أ عناصر أخرى وعقد نصية. للحصول على قائمة كاملة من أحفاد ، سوف تحتاج إلى استخدام طريقة تشايلدنوديس من كائن العقدة. تقوم هذه الطريقة بإرجاع مجموعة من العقد التي تحتوي على جميع أحفاد هذه العقدة. في نفس الوقت ، بما في ذلك كل من العناصر وعقد النص.
نموذج التعليمات البرمجية:
فار أ = وثيقة.جيتليمنتبيد ("أ");
العقد فار = أ. تشايلدنوديس;
ستحتوي مجموعة العقد الناتجة على جميع أحفاد العقدة أ ، بما في ذلك الأطفال والعقد النصية. للوصول إلى كل عقدة ، سوف تحتاج إلى استخدام حلقة أو تكرار من خلال مجموعة باستخدام فوريش أو ل...من الطريقة.
- قائمة أحفاد العقدة أ
- العقد التي هي أحفاد أ
- قائمة كاملة من أحفاد العقدة أ
- جميع العناصر التابعة ل
- أي العقد هي ورثة أ
- القائمة الكاملة لأحفاد العقدة أ
- التسلسل الهرمي للعقد حول أ
- العناصر التي هي أحفاد العقدة أ
- جميع العقد التي هي أطفال العقدة "أ"
- سؤال وجواب
- العقد التي هي أحفاد العقدة أ?
- العقد التي يمكن أن تكون من نسل العقدة أ?
- كيف يمكنني الحصول على قائمة كاملة من أحفاد العقدة أ?
قائمة أحفاد العقدة أ
العقدة هي العنصر الأصل للعقد التالية:
- العقدة
- عقدة
- عقدة
قد يكون لكل من هذه العقد أيضا أحفادها الخاصة ، لكنها غير مدرجة في هذه القائمة.
هذه القائمة كاملة وتحتوي على جميع أحفاد العقدة.
العقد التي هي أحفاد أ
العقد التي هي أحفاد العقدة أ:
- العقدة ب
- العقدة ج
- العقدة د
- العقدة ه
- العقدة و
- العقدة جي
- العقدة ح
- العقدة الأولى
- العقدة ي
| العقدة الأم | عقدة سليل |
|---|---|
| a | b |
| b | c |
| c | d |
| c | e |
| b | f |
| b | g |
| a | h |
| a | i |
| a | j |
في هذا المثال ، تحتوي العقدة "أ" على أحفاد التالية:
- العقدة "ب"
- عقدة "ح"
- عقدة"أنا"
- عقدة"ي"
القائمة الكاملة لأحفاد العقدة أ
- العقدة ب: هو سليل مباشر للعقدة أ.
- العقدة ج: هو سليل مباشر للعقدة أ.
- العقدة د: إنه سليل مباشر للعقدة أ.
- العقدة هـ: هو سليل مباشر للعقدة أ.
- العقدة و: هو سليل مباشر للعقدة أ.
ملاحظة: جميع العقد المدرجة هي أيضا أحفاد مباشرة وغير مباشرة للعقدة أ.
جميع العناصر التابعة ل
العقدة أ هي الأصل للعناصر التالية:
- سليل 1
- سليل 2
- سليل 3
يمكن أن يكون لكل من هؤلاء الأحفاد أيضا أحفادهم وما إلى ذلك. نتيجة لذلك ، يمكن أن تكون القائمة الكاملة للعناصر الفرعية للعقدة أ كبيرة ومعقدة للغاية.
أي العقد هي ورثة أ
العقدة أ يمكن أن يكون لها أحفاد متعددة. أحفاد العقدة أ ستكون جميع العقد التي هي أبناء مباشر أو غير مباشر للعقدة أ. سيتم اعتبار جميع العقد أدناه في التسلسل الهرمي أحفاد العقدة أ.
من أجل الوضوح والمثال ، يتم تقديم هياكل شجرة دوم النموذجية:
مثال 1:
- A.
في هذا المثال ، تحتوي العقدة أ على ثلاثة أحفاد مباشرين: أ. 1 و أ. 2 و أ.3.
المثال 2:
- a
في هذا المثال ، تحتوي العقدة أ أيضا على ثلاثة أحفاد مباشرين: أ. 1 و أ. 2 و ب. بالإضافة إلى ذلك ، تحتوي العقدة أ.1 على نسلين مباشرين: أ.1.1 و أ. 1. 2. كل هذه العقد وأحفادهم سيكونون ورثة العقدة أ.
وبالتالي ، لكل عقدة محددة أ ، من الضروري مراعاة جميع العقد التي هي أحفادها وكذلك مراعاة التسلسل الهرمي لهذه العقد.
القائمة الكاملة لأحفاد العقدة أ
العقد التي هي أحفاد العقدة أ:
- العقدة ب
- العقدة
- ج العقدة د
- العقدة د
- العقدة ه
مجموع أحفاد العقدة أ: 5.
التسلسل الهرمي للعقد حول أ
في التسلسل الهرمي للعقد حول العقدة أ ، لدينا البنية التالية:
- العقدة أ (الأصل)
- العقدة ب (سليل)
- العقدة ج (سليل)
- ...
العقدة أ هي العقدة الأم للعقد ب, ج ، والأحفاد الأخرى الأقل في التسلسل الهرمي.
قد تتضمن القائمة الكاملة لأحفاد العقدة أ العقد التالية:
- العقدة ب
- العقدة ج
- …
العقدة الأم أ هي الجزء العلوي من التسلسل الهرمي ، والأحفاد هم العقد السفلية في الهيكل.
العناصر التي هي أحفاد العقدة أ
العقدة أ ، أو عنصر الارتباط ، يمكن أن يكون لها أحفاد مختلفة ، اعتمادا على محتوى الصفحة. فيما يلي بعض العناصر المشتركة التي يمكن أن تكون من نسل العقدة أ:
- نص: يمكن تضمين نص عادي داخل عنصر ارتباط ، على سبيل المثال:
- الصور: قد يحتوي عنصر الارتباط على صورة كسليل ، على سبيل المثال:
- القوائم: يمكن أن تحتوي العقدة أ على قائمة (مرقمة أو ذات تعداد نقطي) ، على سبيل المثال:
- الجداول: يمكن أن يحتوي عنصر الارتباط على جدول ، على سبيل المثال:
- عناصر أخرى: يمكن تداخل أي عنصر تقريبا داخل عنصر ارتباط ، على سبيل المثال:
...
كل هذه العناصر يمكن أن تتداخل داخل العقدة أ وتكون أحفادها. وبالتالي ، يمكن أن يكون محتوى العقدة أ متنوعا تماما ويعتمد على تخطيط ومحتوى الصفحة التي يتم استخدامها عليها.
- جميع العقد التي هي أطفال العقدة "أ"
- تحتوي العقدة " أ " على العقد الفرعية التالية:
- العقدة "ب"
العقدة"ج"
- العقدة "د"
- بالإضافة إلى ذلك ، العقدة " أ " هي أيضا العقدة الأصلية للعقد التالية:
العقدة "د"
عقدة"ه"
| لاحظ أن العقد " أ "و" ب "و" ج "و" د "موجودة في نفس مستوى التسلسل الهرمي ، ضمن العقدة"أ". | يمكن تمثيل هذه العقد في الجدول التالي: | الرتبة |
|---|---|---|
| عقدة | النوع | 1 |
| a | الوالد | 2 |
| b | الطفل | 2 |
| جيم الطفل | 2 | |
| d | الطفل | 1 |
| d | الطفل | 1 |
e
الطفل
سؤال وجواب
العقد التي هي أحفاد العقدة أ?
أحفاد العقدة" أ " هي العقد الموجودة تحتها في الهيكل الهرمي. للحصول على قائمة كاملة بأحفاد العقدة "أ" ، من الضروري عرض جميع العقد التابعة لها ، وعقد الأطفال الخاصة بهم ، وما إلى ذلك إلى أحدث طفل.
العقد التي يمكن أن تكون من نسل العقدة أ?
اعتمادا على هيكل التسلسل الهرمي ، يمكن أن يكون أحفاد العقدة "أ" أي عقد تحتها في الهيكل الهرمي. يمكن أن تكون هذه العقد الطفل ، والأحفاد ، وأبناء الأحفاد ، وهلم جرا. تعتمد القائمة المحددة لأحفاد العقدة" أ " على مكانها المحدد في التسلسل الهرمي وقد تختلف باختلاف الحالات.