جدول المحتويات:
التعريف - ماذا يعني Tree Traversal؟
اجتياز الشجرة هو عملية في استخدام نماذج الشجرة التي تقيم عقد الشجرة على أساس منتظم. تساعد الأنواع المختلفة من اجتياز الأشجار ، بما في ذلك نماذج التجاوزات العميقة والعرض الأول ، المهندسين وعلماء البيانات وغيرهم على فهم محتويات بنية الأشجار.
تيكوبيديا تشرح شجرة ترافيرسال
بالإضافة إلى النماذج من العمق أولاً وواسعة النطاق ، يمكن لتلك النماذج التي تقوم بتحليل شجرة استخدام خيارات اجتياز شجرة مسبقة أو مرتبة أو بعد ترتيب لتقييم العقد بطرق معينة. على سبيل المثال ، لنفترض أن شخصًا ما قام بإعداد شجرة ثنائية بعمق ثلاث عقد ومضاعفة العقدة الكاملة في كل نقطة. باستخدام اجتياز شجرة بالترتيب ، يستخدم البرنامج إرشادات بما في ذلك اجتياز اليسار وتقييمه وإجتيازه يمينًا ، لإنشاء عدد من العقد في المخرجات. في هذا التنسيق ، سينتقل الكمبيوتر إلى نهاية الشجرة ويوثق العقد السفلية أولاً ، قبل العودة إلى الطبقة الوسطى أو الثانية وتسجيل هذه العقد ، وينتهي به المطاف في أعلى العقدة الفردية التي ينتقل منها كل الآخر العقد المتفرعة.
تعد اجتيازات الأشجار أداة شائعة في إعدادات التكنولوجيا الرقمية ذات هياكل الأشجار ، بما في ذلك الشبكات العصبية التي قد تعمل من خلال استخدام شجرة القرارات. هناك استخدام آخر لاجتياز الأشجار في نموذج يسمى "غابة عشوائية" حيث تشكل الأشجار المختلفة "غابة" جماعية للتحليل الإحصائي القوي. مرة أخرى ، يعمل اجتياز الأشجار على أساس تحليل العقد الخاصة بشجرة معينة وفحص محتوياتها.
