| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 请问二叉树在现实中有什么用？
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 4500 人关注过本帖
标题：请问二叉树在现实中有什么用？
只看楼主 加入收藏
forice
Rank: 1
等　级：新手上路
帖　子：50
专家分：0
注　册：2005-8-25
楼主
收藏
 问题点数：0 回复次数：5 
请问二叉树在现实中有什么用？

昨天去一公司面试，那面试官问我这样一道题，不解，想请教一下
THX

搜索更多相关主题的帖子: 二叉树　现实　
2006-10-20 15:04
forice
Rank: 1
等　级：新手上路
帖　子：50
专家分：0
注　册：2005-8-25
第 2 楼
收藏
 得分:0 

好像金山词霸是根据二叉树来的，想问一下二叉树还应用到哪些方面的？

2006-10-20 15:05
计院人
Rank: 1
等　级：新手上路
帖　子：83
专家分：0
注　册：2006-10-15
第 3 楼
收藏
 得分:0 
用来查询吧

2006-10-20 19:14
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 4 楼
收藏
 得分:0 
是树的一种形式,较节省存储空间

可以用在许多 层次 数据的搜索,比如 人工智能等

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-10-20 19:25
我不是郭靖
Rank: 3Rank: 3
等　级：新手上路
威　望：6
帖　子：494
专家分：6
注　册：2006-10-4
第 5 楼
收藏
 得分:0 
以下是引用卧龙孔明在2006-10-20 19:25:28的发言：
是树的一种形式,较节省存储空间

可以用在许多 层次 数据的搜索,比如 人工智能等

较节省存储空间?
从何说起?能不能举个例子呢?


2006-10-20 19:47
卧龙孔明
Rank: 9Rank: 9Rank: 9
等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13
第 6 楼
收藏
 得分:0 
回复：（我不是郭靖）以下是引用卧龙孔明在2006-10-20...
举一个简单例子:如果一个树的度为200,而其中90%的分支度<20,而且其中70%的分支 度<5,那么将它们转换为二叉树将会节省N多空间

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-10-21 17:12
快速回复：请问二叉树在现实中有什么用？
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.024390 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved