%0 Journal Article
%T A KIND OF TRIE STRUCTURE<br>一种Trie结构
%A Huang Jingwei
%A Dai Dawei
%A <br>黄竟伟
%A 戴大为
%J 软件学报
%D 1994
%I 
%X n this paper, a kind of Trie structure is described. The insertion and search algorithms on this kind of Trie structure are presented. The time complexity the search algorithm is O(lognK). Comparing to prior work, it is a improvement. This paper also presents the search algorithm on this kind of Trie structure stored into an one dimension array.
%K Trie structure
%K searching
%K compression<br>Trie结构，查找，压缩
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=B40F7AF27314D6D717C3FD6F40DC41FF&yid=3EBE383EEA0A6494&vid=94C357A881DFC066&iid=B31275AF3241DB2D&sid=7C3A4C1EE6A45749&eid=1AE5323881A5ECDC&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=3