Eğer karma bir tablo ya da bir önek ağaç arasında bir seçim yapmam gerekirse bana bir seçim sağlayacak ayrımcı faktörler nelerdir. Benim kendi naif bir bakış açısı olsa kullanarak bir sükunet vardır fazladan yük beri değil saklı olarak bir dizi ama bu bakımından çalışma süresi (varsayarak uzun anahtar en uzun İngilizce sözcük) olabilir aslında O(1) (ilişkin üst sınır). Belki de en uzun İngilizce kelime 50 karakter?

Hash tabloları anında arayındizin olsun. Endeks ancak anahtarı karma kolaylıkla 50 adım yakınında sürebilir gibi görünüyor.

Biri bana bu konuda daha deneyimli bir bakış açısı sağlayabilir? Teşekkürler!

Çalışır avantajları:

Temel:

• Tahmin edilebilir O(k) k anahtar boyutu olduğu zaman arama
• Arama Eğer varsa az k kez daha alabilir
• Destekler geçişi emretti
• Karma bir işlev için gerek yok
• Silme basittir

Yeni operasyon:

• Hızlı tuşları önekleri, verilen önek, vb tüm kayıtları sıralamak arayabilirsiniz.

Bağlantılı yapısının avantajları:

• Eğer çok yaygın bir önek olan varsa, ihtiyaç duydukları alanı paylaşılıyor.
• Değişmez çalışır yapısı paylaşabilirsiniz. Yerde bir sükunet güncellemek yerine, sadece tek bir şube farklı, başka bir yerde eski bir sükunet içine dönük bir yeni bir tane oluşturabilirsiniz. Bu eşzamanlılık, bir tablo aynı anda birden çok sürümleri, vb için yararlı olabilir.
• Değişmez bir sükunet sıkıştırılabilir. Yani, üzerinde yapı paylaşabilirsinizekleride, karma consing.

Hashtables avantajları:

• Hashtables herkes bilir, değil mi? Sistem zaten iyi optimize edilmiş güzel bir uygulama, daha hızlı ve çoğu amaç için çalışır daha var.
• Anahtarlarınızı özel bir yapıya sahip olması gerekmez.
• Daha açık bağlantılı sükunet yapısı daha az yer kaplayan (yorumlar aşağıya bakınız)