المشروع 2: "شجرة البحث الثنائية (BST) – التحليل والتحكم الكامل"
مشروع تعليمي شامل بلغة C++ لتطبيق شجرة البحث الثنائية (Binary Search Tree) مع وظائف تحليل متقدمة.
يعتمد على هيكل node و BSTree لتقديم وظائف كاملة لمعالجة الشجرة، البحث، الإدخال، الحذف، وعرض النتائج.
الوظائف التي يغطيها المشروع:
إدراج عناصر في BST
العرض بأنواع (InOrder، PreOrder، PostOrder)
البحث عن العناصر
إيجاد الحد الأعلى والأدنى
حساب عدد العقد وعدد الأوراق
معرفة مستوى العقدة (node level)
حذف العقد بأنواعها (بدون أبناء، بابن واحد، بابنين)
محاولة عكس الشجرة (Mirror Tree) – الجزء غير مكتمل
مفيد لمجالات:
Data Structures
Binary Trees
Recursion
OOP Structuring
Tree Traversal
Problem Solving