BST: شجرة العائلة الرقمية
تتعلم الشجرة الثنائية من خلال root و left و right.
أهداف الدرس
- تفهم Node و Root في BST.
- تعرف قاعدة اليسار أصغر واليمين أكبر.
- تبني أول شجرة بنفسك.
القصة
تخيل مديرًا يفرز الأرقام. الرقم 50 في المنتصف. كل رقم أصغر منه يذهب لليسار، وكل رقم أكبر منه يذهب لليمين. ثم تتكرر القاعدة نفسها مع كل عقدة.
الفكرة البرمجية
Binary Search Tree هي شجرة ثنائية للبحث. لكل Node فرع أيسر وفرع أيمن. القيم الأصغر تذهب يسارًا، والقيم الأكبر تذهب يمينًا.
تخيلها بصريًا
50 في الجذر. 30 يسار. 70 يمين. 20 يسار 30. 40 يمين 30.
ابنِ أول BST
- اختر BST.
- Insert: 50.
- Insert: 30.
- Insert: 70.
- Insert: 20 ثم 40.
- لاحظ كيف يختار المحاكي اليسار واليمين.
تحدي الدرس
أين يذهب الرقم 60 في شجرة جذرها 50 ويمينها 70؟
تحقق سريع
- في BST أين تذهب القيمة الأصغر من العقدة؟
الإجابة: يسار - ما اسم أول عقدة؟
الإجابة: Root