新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   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计算机理论与工程『 算法理论与分析 』 → 对二叉树感兴趣的进来看看 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 7659 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 对二叉树感兴趣的进来看看 举报  打印  推荐  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
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/13 11:11:11

    本主题贴数7,分页: [1]

     *树形目录 (最近20个回帖) 顶端 
    主题:  对二叉树感兴趣的进来看看(430字) - Kilik,2007年11月17日
        回复:  你是怎么用字母集合构建huffman树的呢?(37字) - youlaner,2008年5月7日
            回复:  [quote][b]以下是引用[i]youlaner在2008-5-7 17:35:00[/i]的..(249字) - 冬天的农夫,2008年5月12日
        回复:  对霍夫曼树查找等同于线性查找。(30字) - yangzhj05,2008年4月25日
        回复:  还有霍夫曼树是一种字符树,用处不在查找。霍夫曼树可以看作一种特殊的字符树(或者pra什么的树,具体..(175字) - 冬天的农夫,2008年2月13日
        回复:  一般的二叉树只能遍历了,例如:二叉树在最坏情况下可能构建成一个线性表那么就有可能是O(n)。..(88字) - qianjigui,2008年2月13日
        回复:  这个问题一般人看不明白。要是一般的二叉树就只能遍历(50字) - 冬天的农夫,2008年2月2日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    93.750ms