Hangisi en verimli?
Belirsiz ve cevaplaması zor. Hesaplama karmaşıklıklarının hepsi iyi tanımlanmıştır. Verimlilik ile kastettiğiniz buysa, gerçek bir tartışma yoktur. Gerçekten de, tüm iyi algoritmalar kanıtlar ve karmaşıklık faktörleriyle birlikte gelir.
"Çalışma süresi" veya "bellek kullanımı" anlamına geliyorsa, gerçek uygulamaları karşılaştırmanız gerekir. Ardından dil, çalışma zamanı, işletim sistemi ve diğer faktörler devreye girerek sorunun yanıtlanmasını zorlaştırır.
Hangisini uygulamak en kolay?
Belirsiz ve cevaplaması zor. Bazı algoritmalar sizin için karmaşık görünebilir, ancak benim için önemsiz görünebilir.
En çok hangisi kullanılır?
Belirsiz ve cevaplaması zor. Önce "kim tarafından?" bunun bir parçası? Sadece Haskell? C veya C ++ ne olacak? İkincisi, anket yapmak için kaynağa erişemediğimiz tescilli yazılım sorunu var.
Ama en önemlisi, hangisini önerirsiniz?
Bunun buraya ait olduğunu düşünüyorum çünkü tartışmaya açık.
Doğru. Diğer kriterleriniz çok yardımcı olmadığından, elde edeceğiniz tek şey budur.
Çok sayıda ağaç algoritması için kaynak alabilirsiniz. Bir şey öğrenmek istiyorsanız, bulabileceğiniz her şeyi uygulayabilirsiniz. Bir "öneri" istemek yerine, bulabileceğiniz her algoritmayı toplayın.
İşte liste:
http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
Tanımlanmış altı popüler olan vardır. Bunlarla başlayın.