الأشجار الثنائية — الزبدة

مولّد من سلايدات المحاضرات 8–10 لد. الزعبي · روجع من فريق كاسيت · آخر تحديث قبل 3 أيام

شو الشجرة الثنائية؟

هيكل بيانات هرمي، كل عقدة فيه إلها ابنان كحد أقصى: يسار ويمين. الجذر فوق، والأوراق تحت — وكل المطلوب منك بالميد إنك تعرف تمشي فيها (traversal)، تدرج، وتحذف، وتحسب التعقيد الزمني لكل عملية.

أنواعها الأربعة

Full: كل عقدة إلها صفر أو ابنان. Complete: كل المستويات معبّاية إلا الأخير، ومن اليسار. Perfect: كل الأوراق بنفس المستوى. Balanced: فرق الارتفاع بين أي شجرتين فرعيتين ≤ 1. بيجي عليها سؤال تمييز شبه مضمون — احفظ الفروقات مش التعريفات.