Pertanyaan yang diberi tag «trie»

Jadi jika saya harus memilih antara tabel hash atau pohon awalan apa faktor pembeda yang akan membuat saya memilih satu dari yang lain. Dari sudut pandang naif saya sendiri, sepertinya menggunakan trie memiliki beberapa overhead tambahan karena tidak disimpan sebagai array tetapi dalam hal run time (dengan asumsi kunci terpanjang …

141 algorithm  data-structures  hashtable  trie 

Saya tertarik dengan percobaan dan DAWGs (grafik kata asiklik langsung) dan saya telah banyak membaca tentang mereka tetapi saya tidak mengerti seperti apa seharusnya tampilan trie keluaran atau file DAWG. Haruskah trie menjadi objek kamus bertingkat? Dimana setiap huruf dibagi menjadi huruf dan seterusnya? Apakah pencarian yang dilakukan pada kamus …

125 python  trie  dawg