SOFIWARE—PRACTICE AND EXPERIENCE, VOL. 22(9), 695–721 (SEPTEMBER 1992) An Efficient Implementation of Trie Structures JUN-ICHI AOE AND KATSUSHI MORIMOTO Department of Information Science and Intelligent Systemsj University of Tokushima, Minami-Josanjima- Cho, Tokushima-Shi 770, Japan AND TAKASHI SATO Department of Arts and Sciences, Osaka Kyoiku University, 3-1-1, Ikeda 563, Japan SUMMARY A new i