Pertanyaan yang diberi tag «trie»

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 (seperti, 10.0.0.0/16 dari 1.000 pengamatan di semua IP) dari pola …

19 data-structures  terminology  trie 

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 hal-hal seperti cyrillic. Mereka sangat tidak efisien memori. Setiap …

12 unicode  trie