AVL Tree

نوع العمل

تنفيذ هيكل بيانات AVL Tree (Self-Balancing Binary Search Tree) باستخدام ++C مع دعم عمليات الإدراج والحذف مع إعادة التوازن التلقائي (Rotations).

المميزات

الحفاظ على توازن الشجرة تلقائيًا بعد الإدراج والحذف

تنفيذ عمليات Insert, Delete, Search بكفاءة O(log n)

دعم جميع أنواع الدوران (LL, RR, LR, RL)

Traversal بأنواعه (Preorder, Inorder, Postorder)

حساب الارتفاع، عدد العقد، وعدد الأوراق

طريقة التنفيذ

تصميم Template Class → حساب Balance Factor لكل عقدة → تطبيق Rotations المناسبة للحفاظ على التوازن → تنفيذ عمليات الحذف مع إعادة التوازن → اختبار الأداء وضمان إدارة الذاكرة بشكل صحيح.