الفصل CH3: البنى الهرمية – الأشجار والأشجار الثنائية – الخوارزميات وهياكل المعطيات – الخوارزميات وهياكل المعطيات (S3)

تعرض هذه المحاضرة الفصل الثالث من مقياس الخوارزميات وهياكل المعطيات، وتركز على البنى الهرمية وخاصة الأشجار والأشجار الثنائية. تبدأ بتوضيح الفرق بين الهياكل الخطية مثل القوائم والمكدسات والطوابير وبين الهياكل غير الخطية، مع بيان أن الأشجار توفر تنظيماً هرمياً يسمح بالوصول إلى البيانات بكفاءة أعلى في العديد من عمليات البحث والإدراج والحذف. ثم تقدم تعريف الشجرة ومكوناتها الأساسية مثل الجذر والعقد الداخلية والأوراق والأب والابن والإخوة والفروع، إضافة إلى المفاهيم المرتبطة بالمصطلحات الأساسية. كما تتناول الاستخدامات العملية للأشجار في شجرة العائلة، والأشجار النحوية، وتنظيم الملفات والمجلدات، وتمثيل المواقع والتعابير الحسابية. بعد ذلك تنتقل إلى الأشجار الثنائية، وطرق تمثيلها، والعمليات الأساسية عليها، وأساليب اجتيازها مثل الاجتياز العمقي والعرضي، مع الإشارة إلى تطبيق أشجار التعابير. تمثل هذه المحاضرة أساساً مهماً لفهم هياكل البيانات المتقدمة والأسئلة التطبيقية في الاختبارات.