الأشجار الثنائية — الزبدة
مولّد من سلايدات المحاضرات 8–10 لد. الزعبي · روجع من فريق كاسيت · آخر تحديث قبل 3 أيام
شو الشجرة الثنائية؟
هيكل بيانات هرمي، كل عقدة فيه إلها ابنان كحد أقصى: يسار ويمين. الجذر فوق، والأوراق تحت — وكل المطلوب منك بالميد إنك تعرف تمشي فيها (traversal)، تدرج، وتحذف، وتحسب التعقيد الزمني لكل عملية.
زبدة الزبدة: الشجرة المتزنة بتضمنلك O(log n) للبحث والإدراج والحذف. غير المتزنة بتنحدر لـ O(n) — وهاد أكثر سؤال بيجي.
أنواعها الأربعة
Full: كل عقدة إلها صفر أو ابنان. Complete: كل المستويات معبّاية إلا الأخير، ومن اليسار. Perfect: كل الأوراق بنفس المستوى. Balanced: فرق الارتفاع بين أي شجرتين فرعيتين ≤ 1. بيجي عليها سؤال تمييز شبه مضمون — احفظ الفروقات مش التعريفات.