新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     >>W3CHINA.ORG讨论区<<     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL → 计算机理论与工程 → 『 算法理论与分析 』 → 对二叉树感兴趣的进来看看 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7656 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 对二叉树感兴趣的进来看看 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     Kilik 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(猛啃高等数学)
      文章：10
      积分：125
      门派：XML.ORG.CN
      注册：2007/6/6

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Kilik发送一个短消息 把Kilik加入好友 查看Kilik的个人资料 搜索Kilik在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看Kilik的博客楼主
    发贴心情 对二叉树感兴趣的进来看看

          若是所给条件为二叉查找树，即所谓的BinarySearchTree，那在其中搜索一个数据是很容易的，平均情况logN就可找到，特别是AVL前提的或者RedBlack前提的，最坏情况不会超过logN.
          但是若所给条件是普通的二叉树，即非排序的二叉树，若要在其中搜索一个数据，该怎样做比较好，有没有比较好一些的方法？
          具体应用如：将所给字母集合构件Huffman树实现编码。若树已建好，怎样在其中搜索目标字母？特别是在所经路径的前提下？

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2007/11/17 17:20:00
     
     冬天的农夫 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(面向对象是个好东东!)
      文章：85
      积分：606
      门派：XML.ORG.CN
      注册：2006/7/1

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给冬天的农夫发送一个短消息 把冬天的农夫加入好友 查看冬天的农夫的个人资料 搜索冬天的农夫在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看冬天的农夫的博客第2楼
    发贴心情 
    这个问题一般人看不明白。要是一般的二叉树就只能遍历
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/2/2 20:40:00
     
     qianjigui 帅哥哟，离线，有人找我吗？天蝎座1987-11-14
      
      
      等级：大一(高数修炼中)
      文章：9
      积分：113
      门派：GOOGLEBBS.NET
      注册：2007/7/25

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给qianjigui发送一个短消息 把qianjigui加入好友 查看qianjigui的个人资料 搜索qianjigui在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看qianjigui的博客第3楼
    发贴心情 
    一般的二叉树只能遍历了，例如：二叉树在最坏情况下可能构建成一个线性表那么就有可能是O(n)。

    ----------------------------------------------
    Code my future

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/2/13 20:24:00
     
     冬天的农夫 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(面向对象是个好东东!)
      文章：85
      积分：606
      门派：XML.ORG.CN
      注册：2006/7/1

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给冬天的农夫发送一个短消息 把冬天的农夫加入好友 查看冬天的农夫的个人资料 搜索冬天的农夫在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看冬天的农夫的博客第4楼
    发贴心情 
    还有霍夫曼树是一种字符树，用处不在查找。霍夫曼树可以看作一种特殊的字符树（或者pra什么的树，具体名字忘记了，不好意思）在霍夫曼树中，找到一个合法的字符，与该字符的编码长度有关。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/2/13 23:15:00
     
     yangzhj05 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：9
      积分：87
      门派：Lilybbs.net
      注册：2008/4/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给yangzhj05发送一个短消息 把yangzhj05加入好友 查看yangzhj05的个人资料 搜索yangzhj05在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看yangzhj05的博客第5楼
    发贴心情 
    对霍夫曼树查找等同于线性查找。

    ----------------------------------------------
    多读代码->多读好代码->多读Linux源码

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/4/25 17:08:00
     
     youlaner 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：3
      积分：71
      门派：XML.ORG.CN
      注册：2007/8/29

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给youlaner发送一个短消息 把youlaner加入好友 查看youlaner的个人资料 搜索youlaner在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看youlaner的博客第6楼
    发贴心情 
    你是怎么用字母集合构建huffman树的呢？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/5/7 17:35:00
     
     冬天的农夫 帅哥哟，离线，有人找我吗？
      
      
      等级：大三(面向对象是个好东东!)
      文章：85
      积分：606
      门派：XML.ORG.CN
      注册：2006/7/1

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给冬天的农夫发送一个短消息 把冬天的农夫加入好友 查看冬天的农夫的个人资料 搜索冬天的农夫在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看冬天的农夫的博客第7楼
    发贴心情 
    以下是引用youlaner在2008-5-7 17:35:00的发言：
    你是怎么用字母集合构建huffman树的呢？

    随便找本数据结构书都应该有
    你所说的字母集合是什么意思。
    给定26个英文字母？？？？

    huffam树在压缩算法中有一个特点就是上下文无关

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/5/12 17:00:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/28 10:30:45

    本主题贴数7，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 78.125ms