Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745622

Başlangıçta boş bir AVL ağacına sırasıyla 7, 12, 11 ve 4 sayıları eklendiğinde ağacın son şekli ne olur?



Yanıt Açıklaması:

7 eklenince kök olur. 12 bu kökün sağına yerleşecektir. 11 eklendiğinde kökün sağ tarafında LR gerçekleşip 11 kök olur. 7 sola 12 sağa geçecektir. 4 eklenince bu da ağacın solunda en alt düğüm olacaktır. 

Yorumlar
  • 0 Yorum