Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745627

AVL ağacı için aşağıdaki seçeneklerde verilen ifadelerden hangisi doğrudur?


Bir hash fonksiyonudur

Dengesiz bir arama ağacıdır

Dengeli bir arama ağacıdır

Max heap ağacıdır

Min Heap ağacıdır


Yanıt Açıklaması:

AVL ağacı bir arama ağacıdır. Arama ağaçları dengeli ve dengesiz olmak üzere sınıflanabilir. Dengesiz arama ağacında arama zamanı dengeli ağaca göre fazla olacağından arama ağacını dengeli yapmak uygundur. Bu yüzden AVL ağacı geliştirilmiştir.

Yorumlar
  • 0 Yorum