شجرة ثنائية
الشجرة الثنائية في علوم الحاسب هي هيكل بيانات على شكل شجرة ثنائية العُقد الفرعية، أي أن كل عقدة أصلية يخرج منها عقدتان فرعيتان على الأكثر، الأولى تسمى العقدة الفرعية اليسرى، والثانية تسمى العقدة الفرعية اليمنى، [1][2][3]وتُستخدم الشجرة الثنائية في شجرة البحث الثنائية والأكوام الثنائية.
شجرة ثنائية
صنف فرعي من | |
---|---|
يدرسه |
تعريفات للأشجار المجذّرة
- ضلع موجّه يشير إلى الرابط بين الأب والابن (الأسهم في الصورة أعلاه).
- الرأس الجذر في الشجرة هو الرأس بدون أب. يوجد على الأكثر جذر واحد في الشجرة.
- الرأس الورقة لا يملك أبناء.
- عمق رأس ما هو طول المسار من الجذر إلى الرأس. يطلق أحيانا على مجموعة الرؤوس في عمق معين مستوى الشجرة. للرأس الجذر عمق صفر.
- عمق شجرة هو طول المسار من الجذر إلى الرأس الأعمق في الشجرة. لشجرة برأس واحد (الجذر) عمق صفر.
- أشقاء هم رؤوس يشتركون بنفس الرأس الأب.
- الرأس p هو سلف الرأس q إذا كان الرأس p موجودا في المسار من الجذر إلى الرأس p. يسمى الرأس q حفيد الرأس p.
- حجم رأس ما هو عدد أسلافه بما في ذلك الرأس نفسه.
انظر أيضا
مراجع
- Donald Knuth. The art of computer programming vol 1. Fundamental Algorithms, Third Edition. Addison-Wesley, 1997. ISBN 0-201-89683-4. Section 2.3, especially subsections 2.3.1–2.3.2 (pp. 318–348).
- Kenneth A Berman, Jerome L Paul. Algorithms: Parallel, Sequential and Distributed. Course Technology, 2005. ISBN 0-534-42057-5. Chapter 4. (pp. 113–166).
🔥 Top keywords: ريال مدريددوري أبطال أوروباالصفحة الرئيسيةمانشستر سيتيخاص:بحثنادي أرسنالنادي الهلال (السعودية)بايرن ميونخشيرين سيف النصرتصنيف:أفلام إثارة جنسيةسكسي سكسي لافرعرب العرامشهعبد الحميد بن باديسنادي برشلونةبرشلونة 6–1 باريس سان جيرمانمتلازمة XXXXدوري أبطال آسياالكلاسيكوكارلو أنشيلوتيأنطونيو روديغرإبراهيم ديازصلاة الفجرنادي العينيوتيوبملف:Arabic Wikipedia Logo Gaza (3).svgتصنيف:ممثلات إباحيات أمريكياتيوم العلم (الجزائر)قائمة أسماء الأسد في اللغة العربيةكريستيانو رونالدوميا خليفةسفيان رحيميحسن الصباحعثمان ديمبيليالدوري الإنجليزي الممتازآية الكرسيبيب غوارديولاريم علي (ممثلة)مجزرة مستشفى المعمدانيقائمة مباريات الكلاسيكو