كتب data structures for tree scanning
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# نظريه الشجره فى هياكل البيانات
# مسح هيكلة الشجرة
# في هياكل البيانات الأشجار في الثعبان
# ما المقصود بهياكل البيانات
# كيف تعرف عمر الشجرة
# كيف نحافظ على الشجرة
# ما هو عيد الشجرة
# ماهى الشجرة المعمرة
# لمن المنديل على الشجرة
# كيف نحمي الشجرة
# هياكل البيانات والخوارزميات
# أنواع وهياكل البيانات
# هياكل البيانات Data Structures
# هياكل البيانات بلغة C
# هياكل البيانات بلغة باسكال
# هياكل تراكيب البيانات
# هياكل البيانات لغة باسكال
# هياكل البيانات بلغة الجافا
# هياكل البيانات بلغة السي
# الخوارزميات و هياكل البيانات
عرض المزيد
المصدر: wikipedia.org
هياكل البيانات لمسح الشجرة (معلومة)
مسح شجرة ينطوي على تتابع العبور على جميع الرؤوس بطريقة ما. نظرًا لوجود أكثر من رأس ابن واحد محتمل من رأس ما (ليست بنية بيانات خطية)، إذن، بافتراض حوسبة متسلسلة (وليس موازية)، يجب تأجيل بعض الرؤوس - تُخزن بطريقة ما للزيارة لاحقا. تخزن غالبًا عبر مكدس (LIFO) أو طابور (FIFO). نظرًا لأن الشجرة عبارة عن بنية بيانات ذات مرجعية ذاتية (محددة عوديا)، يمكن إجراء المسح عوديا أو، بشكل أكثر دقة، مزدوج العودية، بطريقة سهلة وواضحة للغاية ؛ في هذه الحالات، تخزن ضمنيًا الرؤوس المؤجلة في مكدس الاستدعاءات.
يمكن تطبيق بحث «العمق أولا» بسهولة عبر بنية المكدس، بما في ذلك عوديا (عبر مكدس الاستدعاءات)، في حين يُنفذ بحث «العرض أولا» بسهولة عبر بنية الطابور، بما في ذلك بشكل متزامن.
