Ben alfabetik sırayla istediğiniz girişin başına dizeye ayıklanması, şu anda, yaklaşık 8 milyon girdileri büyük bir veri kaynağını tarıyorum.
Currenlty kullanıyorum onlara sıralama daha sonra bir dizideki bir dizin koyun qsort()çalışıyor hangi.
Ama meraktan bunu için beklemeden daha hızlı hissedeceksiniz kısmen, kısmen birini emlplementing deneyimi için, bunun yerine veri kaynağından taramak olarak alfabetik sırayla koruyan bir veri yapısı içine her dizenin eklenmesi düşünüyorum : - tarama tamamlandıktan sonra sıralama (tamamlamak için
C uygulamak için en basit hangi veri yapısı olurdu?
GÜNCELLEŞTİRME
netleştirmek için, ben gerçekleştirmek için gereken tek işlem bir madde eklenirken ve bunu sıraladıktan sonra ise sırasını gösteren bir tamsayı dökümü orijinal sırayla her bir öğe için ortalama hangi bitti endeksi, damping.
ÖZET
- uygulamak için en kolay ikili arama ağaçları bulunmaktadır.
- Kendinden dengeleme ikili ağaçlar çok daha iyi ama uygulamak nontrivial bulunmaktadır.
- Ekleme iteratif yapılabilir, ancak her ikisi de ne zaman bitmiş ağaç silinmesi için sonuçları ve sonrası geçişine boşaltılması için de sipariş geçişi Özyinelemeyi veya bir açık yığını ya da gerektirir.
- dengeleme yerine getirilmeden, sıralı giriş çalışır bağlantılı listesidir dejenere kötü durumda neden olacaktır. Bu ciddi ekleme işlemi hızını etkileyecektir derin ağaçları anlamına gelir.
- kadar zarar verebilir hafifçe girişi Karıştırılıyor anlamlı girişi emretti ve bu dengeleme uygulamak daha kolaydır.
