| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 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
收藏
得分:0 

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

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

2006-10-20 19:14
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分: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
收藏
得分:0 
以下是引用卧龙孔明在2006-10-20 19:25:28的发言:
是树的一种形式,较节省存储空间

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

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


2006-10-20 19:47
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分: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.040270 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved