English  

كتب definitions of rooted trees

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعريفات للأشجار المجذّرة (معلومة)


  • ضلع موجّه يشير إلى الرابط بين الأب والابن (الأسهم في الصورة أعلاه).
  • الرأس الجذر في الشجرة هو الرأس بدون أب. يوجد على الأكثر جذر واحد في الشجرة.
  • الرأس الورقة لا يملك أبناء.
  • عمق رأس ما هو طول المسار من الجذر إلى الرأس. يطلق أحيانا على مجموعة الرؤوس في عمق معين مستوى الشجرة. للرأس الجذر عمق صفر.
  • عمق شجرة هو طول المسار من الجذر إلى الرأس الأعمق في الشجرة. لشجرة برأس واحد (الجذر) عمق صفر.
  • أشقاء هم رؤوس يشتركون بنفس الرأس الأب.
  • الرأس p هو سلف الرأس q إذا كان الرأس p موجودا في المسار من الجذر إلى الرأس p. يسمى الرأس q حفيد الرأس p.
  • حجم رأس ما هو عدد أسلافه بما في ذلك الرأس نفسه.
المصدر: wikipedia.org