摘要
许多计算机应用都涉及字符串处理。为了提高处理效率,设计一个好的数据结构十分重要。本文简要分析了几种常用字符串的数据结构及其性能,重点分析了数据结构Trie的三种形式的结构特性,最后以Trie在IP地址查找中的应用为实例说明了Trie的实际应用方法。
Many computer applications involve managing the large set of strings. It is very important to select a good data structure in order to get efficiency. In this paper,we briefly analyze several data structures for strings set. In particular we analyze the feature of three kinds of trie and give the applying methed by the example of IP address lookup.
出处
《现代计算机》
2004年第8期20-22,共3页
Modern Computer
基金
甘肃省自然科学基金项目《计算机网络测试技术及其性能评价》,编号ZS003-B35-026-c
