Trie树(字典树)_实现模糊查找(支持中文)

搜索功能通常都有根据你的输入快速显示对应关键字的功能，好比你输入”刘”, 搜索框的下拉列表会显示“刘德华”,”刘若英”,”刘欢”等，你继续输入‘德’，将查询关键字变成”刘德”,显示的候选字列表会显示”刘德华”,”刘德华专辑”,”刘德华演唱会”等。下面将使用Trie树（字典树）来实现此功能。ios 1、什么是Trie树 Trie书又名字典树，字典是由一组词组成的集合，而字典树对这个集合进行告终构化的

>>阅读原文<<