一种Trie结构

摘要

本文描述了一种Ｔｒｉｅ结构，给出了这种Ｔｒｉｅ结构的插入，查找算法。查找算法的时间复杂度为Ｏ。与以前的工作相比，这是一个改进，本文也给出了将Ｔｒｉｅ结构存放在一维数组后的查找算法。