请问二叉树在现实中有什么用?
昨天去一公司面试,那面试官问我这样一道题,不解,想请教一下
THX
----------------解决方案--------------------------------------------------------
好像金山词霸是根据二叉树来的,想问一下二叉树还应用到哪些方面的?
----------------解决方案--------------------------------------------------------
用来查询吧
----------------解决方案--------------------------------------------------------
是树的一种形式,较节省存储空间
可以用在许多 层次 数据的搜索,比如 人工智能等
----------------解决方案--------------------------------------------------------
以下是引用卧龙孔明在2006-10-20 19:25:28的发言:
是树的一种形式,较节省存储空间
可以用在许多 层次 数据的搜索,比如 人工智能等
是树的一种形式,较节省存储空间
可以用在许多 层次 数据的搜索,比如 人工智能等
较节省存储空间?
从何说起?能不能举个例子呢?
----------------解决方案--------------------------------------------------------
回复:(我不是郭靖)以下是引用卧龙孔明在2006-10-20...
举一个简单例子:如果一个树的度为200,而其中90%的分支度<20,而且其中70%的分支 度<5,那么将它们转换为二叉树将会节省N多空间 ----------------解决方案--------------------------------------------------------