Pertanyaan yang diberi tag trie

19
Apa itu pohon Aguri?

Melihat beberapa item Berita Peretas lama, saya menemukan posting dari seorang pengguna yang mengatakan Pohon Aguri, yang menggabungkan trix radix ukuran terbatas (seperti yang akan Anda gunakan dalam tabel perutean perangkat lunak) ke daftar LRU, dan secara otomatis mensintesis agregat...

12
Implementasi Trie yang efisien untuk string unicode

Saya telah mencari implementasi String trie yang efisien. Sebagian besar saya telah menemukan kode seperti ini: Implementasi referensial di Jawa (per wikipedia) Saya tidak menyukai implementasi ini karena sebagian besar dua alasan: Mereka hanya mendukung 256 karakter ASCII. Saya perlu membahas...