Üzerinde çalıştığım bir proje için sembol bir tablo yapıyorum. Halklar görüşler çeşitli yöntemler sembol tablo oluşturma ve depolama için kullanılabilir avantajları ve dezavantajları nelerdir merak ediyorum.

Arama adil biraz yaptım ve en sık önerilen ikili ağaç ya da bağlı listeler veya hash tabloları. Ne yukarıdaki tüm avantajları ve dezavantajları (bu konuda bir şey bulamıyorum) merak ediyordum.

Teşekkürler Ben

Güncelleme: am c çalışma

Standart ticaret bu veri yapıları uygulamak unsurlar arasında.

• İkili Ağaçlar
  • orta karmaşıklık uygulamak için bir kütüphane onları alamazsın varsayarak)
  • ekler O(logN)
  • arama O(log n)
• Listeleri (sırasız)bağlı
  • uygulamak için düşük karmaşıklık
  • ekler O(1)
  • aramalar(N)
• Hash tabloları
  • yüksek karmaşıklık uygulamak
  • ekler ortalama O(1)
  • aramalar ortalama O(1)

Düzenlenmiştir: bağlı liste ekleme sabit gider.