Trie menyimpan prefiks karakter yang dipakai bersama hanya sekali. Setiap edge memakai satu karakter, sehingga Anda dapat menjawab pertanyaan prefiks dengan langsung menelusuri ke node untuk prefiks itu. Informasi tambahan pada sebuah node menentukan pertanyaan apa yang dijawab struktur tersebut: hitungan lintasan mengukur kemunculan, sedangkan flag terminal mencatat kata yang lengkap.
Keduanya adalah status yang berbeda. Mendaftarkan plane membuat jalur untuk plan, tetapi tidak mendaftarkan plan sebagai kata. Dalam pelajaran ini Anda membangun kedua bentuk itu, lalu memakainya untuk root routing terpendek, label yang saling konflik, dan pencarian yang mengizinkan tepat satu penggantian. Jelaskan arti setiap field node sebelum menulis kode. Invarian itu membuat prefiks kosong, penyisipan duplikat, dan akhir kata lebih mudah diuji.
Masukkan satu tag setiap kali dan tambah setiap node yang dikunjungi, termasuk root. Penyisipan kedua map mengikuti edge yang sudah ada, tetapi tetap menaikkan hitungannya karena katalog ini menghitung kemunculan. Setelah keempat tag, node ma mencatat tiga kedatangan dan map mencatat dua. Kueri untuk ma berhenti sebelum penanda terminal berpengaruh: pertanyaannya menyangkut setiap kelanjutan dari prefiks itu. Kueri kosong tidak menelusuri edge apa pun dan membaca hitungan root, yaitu empat. Untuk pencarian persis, gunakan penanda terminal terpisah, bukan menganggap setiap jalur yang ada sebagai kata yang terdaftar.