Bugün, sınıfta Profesörlerimin önce hiç duymadım bir denge ikili arama ağacı olduğunu söyledi. Bir Denge İkili Arama ağaç rotasyon olmadan var bilmek istiyorum? Benim anlayış, Denge İkili Arama Ağacı AVL ağacıdır. Bunun yanı sıra ben bir 'Denge İkili Arama Ağacı' inşa etmek mümkün olduğunu sanmıyorum. durumda Ama eğer böyle bir veri yapısı rastgele sayı dizisi bir 'Denge İkili Arama Ağacı' inşa edebileceğini, nasıl var?
Teşekkürler,
kimin anahtarları rastgele sayılar ağaca düğüm ekleyecek gibi rasgele sayılar kullanılarak dengeli ikili arama ağacı doldurma arkasındaki fikir. Eğer dengeli bir ikili arama ağacı uygulamak edeceğiz olduğunda, 100s veya rasgele sayı ile düğümler 1000'ler ile doldurmak. Dengeli ikili arama ağacının anahtar özellik olduğu - yüksekliği mümkün olduğunca küçük olmalıdır.
(Kırmızı-Siyah Ağacı gibi) AVL ağaçları dışındaki dengeli ikili arama ağaçları söz konusudur. Dengeli ikili arama ağacı Arama google.
Vikipedi gibi herhangi bir ağaç ilgili makalenin altındaki ağaçların güzel listesi vardır http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
