خطوات الاستخدام
1. فهم مفهوم الشجرة المتوازنة: الشجرة الثنائية المتوازنة هي شجرة يكون فيها الفرق بين ارتفاع الشجرة الفرعية اليمنى واليسرى لكل عقدة على الأكثر 1. هذا يضمن أن ارتفاع الشجرة (h) هو الأصغر الممكن بالنسبة لعدد العقد (n)، مما يعطي أداءً ممتازًا في عمليات البحث والإدراج والحذف (O(log n)). لشجرة متوازنة تمامًا (مثل شجرة AVL أو شجرة البحث الثنائية المتوازنة)، يكون الارتفاع مساويًا لـ floor(log2(n)). أدخل عدد العقد (n) في الحقل المخصص.
2. تطبيق الصيغة الرياضية: الصيغة الأساسية هي h = floor(log2(n)). حيث log2 هو اللوغاريتم للأساس 2. يتم حساب log2(n) ثم تقريبه إلى أصغر عدد صحيح (floor). على سبيل المثال، إذا كان n=8، فإن log2(8)=3، والارتفاع هو 3. إذا كان n=9، log2(9)=3.1699، floor يساوي 3 أيضًا. هذا يعكس أن الشجرة المثالية ذات 8 عقد لها ارتفاع 3، ولكن إضافة عقدة واحدة لا تزيد الارتفاع حتى تصل إلى 16 عقدة حيث يصبح الارتفاع 4.
3. تفسير النتيجة: الارتفاع الناتج هو عدد المستويات في الشجرة، حيث المستوى 0 هو الجذر. ارتفاع الشجرة هو طول أطول مسار من الجذر إلى أي ورقة. على سبيل المثال، شجرة ذات 7 عقد لها ارتفاع 2 (log2(7)=2.8، floor=2). هذا يعني أن أقصى عمق هو 2. يمكنك استخدام هذه القيمة لفهم التعقيد الزمني لعمليات الشجرة: O(h) = O(log n).