العربية  

books comparison with other data structures

If you do not find what you're looking for, you can use more accurate words.

View more

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


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

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

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

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

Source: wikipedia.org
 
(11)
Data Structures

Data Structures