西西软件下载最安全的下载网站、值得信赖的软件下载站！

首页 → 编程开发 → 其它知识 → 字典树Trie和三叉搜索树Ternary Tree的学习总结

字典树Trie和三叉搜索树Ternary Tree的学习总结

相关软件相关文章发表评论 来源：西西整理时间：2012/12/31 2:39:04字体大小：A-A+

作者：西西点击：0次评论：0次标签： 树

Ajax+jsp+MySQL实现动态树形菜单
  • 类型：源码相关大小：510KB语言：中文 评分：6.0
  • 标签：
立即下载
第 4 页 Ternary Tree的应用

我们使用搜索引擎进行搜索时，它会提供自动完成（Auto-complete）功能，让用户更加容易查找到相关的信息；假如：我们在Google中输入ternar，它会提示与ternar的相关搜索信息。

   

图6 Auto-complete功能

Google根据我们的输入ternar，提示了ternary，ternary search tree等等搜索信息，自动完成（Auto-complete）功能的实现的核心思想三叉搜索树。

对于Web应用程序来说，自动完成（Auto-complete）的繁重处理工作绝大部分要交给服务器去完成。很多时候，自动完成（Auto-complete）的备选项数目巨大，不适宜一下子全都下载到客户端。相反，三叉树搜索是保存在服务器上的，客户端把用户已经输入的单词前缀送到服务器上作查询，然后服务器根据三叉搜索树算法获取相应数据列表，最后把候选的数据列表返回给客户端。

图7 Auto-complete功能

1234在本页阅读全文

    相关文章

    12-08HDU 上的ACM字典树参考代码
    11-29Emacs & cflow 生成函数调用树 (call graph)
    11-26很实用的的三种树形菜单代码
    09-13树型结构TreeView权限的赋值与读值
    05-03青海玉树地震捐款演讲稿
    04-26黑客赚钱之道 恶意修改IE首页成为黑客摇钱树
    03-20用C#实现多叉树的生成并转化为extjs（基于js脚本的ajax UI框架）
    03-10Javascript树型菜单(含源码)
    01-29《世界树迷宫3：星海的来访者》人物角色、副职业详细系统公开
    01-28腾讯QQ农场最新活动:qq农场摇钱树活动，附摇钱树种子的成熟时间及

    相关评论

    阅读本文后您有什么感想? 已有人给出评价!

    • 8 喜欢喜欢
    • 3 顶顶
    • 1 难过难过
    • 5 囧囧
    • 3 围观围观
    • 2 无聊无聊

    热门评论

    最新评论

    发表评论 查看所有评论(0)

    昵称:
    表情: 高兴 可 汗 我不要 害羞 好 下下下 送花 屎 亲亲
    字数: 0/500 (您的评论需要经过审核才能显示)
    推荐文章

    没有数据

    相关下载

    名称大小下载

    最新文章