تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى tree؟

المعنى في مجال تطوير البرمجيات مع أمثلة

/triː/اسممصطلح شائع

tree: شجرة، بنية شجرية

بنية بيانات لها جذر في الأعلى وفروع من العقد الأبناء تحته، وتناسب البيانات ذات المستويات مثل المجلدات والقوائم وشجرة HTML للصفحة.

طريقة الاستخدام

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

أمثلة

  1. The category menu is stored as a tree, so subcategories can go as deep as needed.

    تُخزَّن قائمة الفئات كشجرة، لذا يمكن أن تتعمق الفئات الفرعية بالقدر المطلوب.

    يسمح التنظيم الهرمي بوجود مستويات متداخلة من الفئات دون تحديد عمق ثابت.

  2. Write a function that returns the depth of a binary tree.

    اكتب دالة تعيد عمق شجرة ثنائية.

    المطلوب حساب أطول مسار من الجذر إلى إحدى الأوراق.

تراكيب شائعة

  • binary tree
  • traverse a tree
  • root node
  • tree structure

مصطلحات أخرى: هياكل البيانات والخوارزميات

تدرّب على القراءة المتدرجة

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: