﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-雪黛依梦-随笔分类-字典树</title><link>http://www.cppblog.com/wing/category/15431.html</link><description>幸福的飞翔——简单世界</description><language>zh-cn</language><lastBuildDate>Fri, 12 Nov 2010 14:22:09 GMT</lastBuildDate><pubDate>Fri, 12 Nov 2010 14:22:09 GMT</pubDate><ttl>60</ttl><item><title>字典树的应用分类（博客）</title><link>http://www.cppblog.com/wing/archive/2010/11/11/133353.html</link><dc:creator>雪黛依梦</dc:creator><author>雪黛依梦</author><pubDate>Thu, 11 Nov 2010 12:39:00 GMT</pubDate><guid>http://www.cppblog.com/wing/archive/2010/11/11/133353.html</guid><wfw:comment>http://www.cppblog.com/wing/comments/133353.html</wfw:comment><comments>http://www.cppblog.com/wing/archive/2010/11/11/133353.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/wing/comments/commentRss/133353.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/wing/services/trackbacks/133353.html</trackback:ping><description><![CDATA[<a href="http://www.cnblogs.com/DiaoCow/archive/2010/04/19/1715337.html">http://www.cnblogs.com/DiaoCow/archive/2010/04/19/1715337.html</a> <br><br><a href="http://baiyun.me/category/acm/data-struct/trie-tree/">http://baiyun.me/category/acm/data-struct/trie-tree/</a><br><br>
<h3>搜索字典项目的方法为：</h3>
<h3>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(1) 从根结点开始一次搜索； <br>　　(2) 取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索； 　<br>&nbsp;&nbsp;&nbsp; 　(3) 在相应的子树上，取得要查找关键词的第二个字母,并进一步选择对应的子树进行检索。 　　<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (4) 迭代过程&#8230;&#8230; 　　<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; (5) 在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。</h3>
<img src ="http://www.cppblog.com/wing/aggbug/133353.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/wing/" target="_blank">雪黛依梦</a> 2010-11-11 20:39 <a href="http://www.cppblog.com/wing/archive/2010/11/11/133353.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>