العربية  

books definitions of rooted trees

If you do not find what you're looking for, you can use more accurate words.

View more

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


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