English  

كتب comparison with other data structures

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

مقارنة مع بنى بيانات أخرى (معلومة)


كلا من أشجار AVL وأشجار أحمر-أسود هم أشجار بحث ثنائية متوازنة ذاتيا، ولذلك هم متشابهون رياضيا. عمليتا إعادة التوازن الأشجار مختلفة، ولكن كلاهما يحدث في زمن (O(log n. الفرق الحقيقي بين الاثنتين هو تحديد الارتفاع. لشجرة بحجم :

ارتفاع شجرة AVL أقل بدقة من:

بحيث أن هو الرقم الذهبي. ارتفاع شجرة أحمر-أسود هو على الأغلب

إن أشجار AVL أكثر صرامة بالتوازن من أشجار أحمر-أسود، مما يؤدي إلى إدخال وحذف أبطئ ولكن استرجاع أسرع.

المصدر: wikipedia.org