11. The method according to claim 8 , wherein, when the user input is the Pinyin input, the step A specifically comprises: A1′: receiving the Pinyin input by the user, querying the recommended word database according to input Pinyin to acquire guiding Chinese character(s) corresponding to the input Pinyin and using the guiding Chinese character(s) as a search keyword.
12. The method according to claim 11 , wherein the step B specifically comprises: B1′: querying the search tree storage unit according to the guiding Chinese character(s) and acquiring address information of the guiding recommended word(s) with the guiding Chinese character(s) as a prefix at a node corresponding to the last character of the guiding Chinese character(s).