请问二叉树在现实中有什么用？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 请问二叉树在现实中有什么用？

标题：请问二叉树在现实中有什么用？

只看楼主

forice

等　级：新手上路
帖　子：50
专家分：0
注　册：2005-8-25

问题点数：0 回复次数：5

请问二叉树在现实中有什么用？

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

搜索更多相关主题的帖子: 二叉树　现实　

2006-10-20 15:04

forice

等　级：新手上路
帖　子：50
专家分：0
注　册：2005-8-25

得分:0

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

2006-10-20 15:05

计院人

等　级：新手上路
帖　子：83
专家分：0
注　册：2006-10-15

得分:0

用来查询吧

2006-10-20 19:14

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

是树的一种形式,较节省存储空间

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

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

2006-10-20 19:25

我不是郭靖

等　级：新手上路
威　望：6
帖　子：494
专家分：6
注　册：2006-10-4

得分:0

以下是引用卧龙孔明在2006-10-20 19:25:28的发言：
是树的一种形式,较节省存储空间

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

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

2006-10-20 19:47

卧龙孔明

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

得分:0

回复：（我不是郭靖）以下是引用卧龙孔明在2006-10-20...

举一个简单例子:如果一个树的度为200,而其中90%的分支度<20,而且其中70%的分支度<5,那么将它们转换为二叉树将会节省N多空间

2006-10-21 17:12