شجرة التعبير

مؤلف: Monica Porter
تاريخ الخلق: 22 مارس 2021
تاريخ التحديث: 1 تموز 2024
Anonim
3.12 Expression trees | Binary Expression Tree | Data structures
فيديو: 3.12 Expression trees | Binary Expression Tree | Data structures

المحتوى

التعريف - ماذا تعني شجرة التعبير؟

شجرة التعبير هي تمثيل التعبيرات مرتبة في بنية بيانات تشبه شجرة. بمعنى آخر ، إنها شجرة بأوراق حيث أن معاملات التعبير تحتوي العقد على العوامل. على غرار هياكل البيانات الأخرى ، فإن تفاعل البيانات ممكن أيضًا في شجرة التعبير. تُستخدم أشجار التعبير أساسًا في تحليل التعبيرات وتقييمها وتعديلها ، خاصة التعبيرات المعقدة.


مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا توضح شجرة التعبير

أشجار التعبير هي واحدة من أفضل التقنيات لتمثيل رمز مستوى اللغة في شكل بيانات ، والتي يتم تخزينها في بنية على شكل شجرة. تعتبر شجرة التعبير تمثيلًا في الذاكرة للتعبير lambda. تجعل الشجرة الهيكل الذي يحتوي على تعبير lambda أكثر وضوحًا وشفافية. تم إنشاء شجرة التعبير لتحويل الشفرة إلى سلسلة يمكن نقلها إلى عمليات أخرى كمدخلات. يحتفظ بالعناصر الفعلية المتضمنة في الاستعلام ، وليس النتيجة الفعلية للاستعلام.

واحدة من الخصائص المهمة لأشجار التعبير هي أنها غير قابلة للتغيير ، وهذا يعني من أجل تعديل شجرة تعبير موجودة ، يجب إنشاء شجرة تعبير جديدة عن طريق نسخ وتعديل تعبير الشجرة الحالي. عندما يتعلق الأمر بالبرمجة ، عادةً ما يتم إنشاء شجرة تعبير باستخدام تعبيرات postfix ، حيث يتم قراءة رمز واحد في كل مرة. إذا كان الرمز هو المعامل ، يتم إنشاء شجرة ذات عقدة واحدة ويتم دفع مؤشر إليها إلى مكدس.