كتب شجرة ثنائية
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عرض المزيد
المصدر: wikipedia.org
شجرة ثنائية (معلومة)
تحتوي هذه المقالة اصطلاحات معربة غير مُوثَّقة. لا تشمل ويكيبيديا العربية الأبحاث الأصيلة، ويلزم أن تُرفق كل معلومة فيها بمصدر موثوق. فضلاً ساهم في تطويرها من خلال الاستشهاد بمصادر موثوقة تدعم استعمال المصطلحات المعربة في هذا السياق أو إزالة المصطلحات التي لا مصادر لها.(نقاش) (أكتوبر 2015)
في علم الحاسوب، شجرة ثنائية هي شجرة بنية معلومات بحيث أنه لكل رأس فيها رأسين من الأبناء على الأكثر، غالبا مميزين ب"أيسر" و"أيمن ". رؤوس مع أبناء هم روؤس آباء, والرأس الابن قد يملك مؤشرا لأبيه. خارج الشجرة، يوجد على الأغلب مؤشر للرأس "الجذر" (سلف كل الرؤوس), إذا وجد. يمكن الوصول لكل رأس في مبنى المعلومات ابتداء من الجذر وإتباع مرارا وتكرارا مؤشرات للابن الأيسر أو الأيمن.
يستخدم الشجر الثنائي لتنفيذ شجر بحث ثنائي وأكوام ثنائية.
تعريفات للأشجار المجذّرة
- ضلع موجّه يشير إلى الرابط بين الأب والابن (الأسهم في الصورة أعلاه).
- الرأس الجذر في الشجرة هو الرأس بدون أب. يوجد على الأكثر جذر واحد في الشجرة.
- الرأس الورقة لا يملك أبناء.
- عمق رأس ما هو طول المسار من الجذر إلى الرأس. يطلق أحيانا على مجموعة الرؤوس في عمق معين مستوى الشجرة. للرأس الجذر عمق صفر.
- عمق شجرة هو طول المسار من الجذر إلى الرأس الأعمق في الشجرة. لشجرة برأس واحد (الجذر) عمق صفر.
- أشقاء هم رؤوس يشتركون بنفس الرأس الأب.
- الرأس p هو سلف الرأس q إذا كان الرأس p موجودا في المسار من الجذر إلى الرأس p. يسمى الرأس q حفيد الرأس p.
- حجم رأس ما هو عدد أسلافه بما في ذلك الرأس نفسه.
