1
AVL ağaçları ağırlık dengeli değil midir?
Önceki bir soruda , ağırlık dengeli ağaçların tanımı ve kırmızı-siyah ağaçlarla ilgili bir soru vardı. Bu soru aynı soruyu sormak, ancak AVL ağaçları için . Soru, diğer sorudaki gibi dengelenmiş ağaçların tanımı göz önüne alındığında ,μμ\mu Yeterince büyük AVL ağaçları dengesiz olacak şekilde bazı mı?μμ>0μ>0\mu \gt 0μμ\mu AVL ağaçlarının yalnızca …