ranyongqing的专栏

> File Name: insert.cpp > Author: ryq > Email: ranyongqing@163.com > Created Time: 2014年05月23日 星期五 08时21分44秒 ************************************************************************/#includeus

/************************************************************************* > File Name: quick_sort.cpp > Author: ryq > Email: ranyongqing@163.com > Created Time: 2014年05月24日 星期六 09时41分48秒 ******

Trie—单词查找树Trie，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。性质：1.根节点不包含字符，除根节点外的每一个节点都只包含一个字符。2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3.每个节点的所有子节点包含的字符都不相同。优点：1.查询快。对于长度为m的键值，最坏情况下只需