数据结构中经常见到的树形结构有什么实际的用途？

blueink_200451 2009-07-30 02:07:46

数据结构中经常见到的树形结构有什么实际的用途？
比如：红黑树，N叉树，B树，B+树。等等等等。。。

我的学习过程只停留在课本上，在计算机算法的实际应用中都是做什么的？举些例子吧。
越详细越好。谢谢指教。

...全文

1433 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

qq675927952 2009-08-02

打赏
举报

up LZ 好好学数据结构吧，程序= 数据结构 + 算法

捧剑者 2009-08-01

打赏
举报

路由器的生成树。

superspring 2009-08-01

打赏
举报

B树可以用于组织索引，不管是文件索引还是数据库索引

supermax 2009-08-01

打赏
举报

学习下

gnikael 2009-08-01

打赏
举报

我觉得如果你不是做很底层的开发（比如操作系统，数据库之类的），也不是专门搞算法的，用处不会很大
事实上很多高级树结构都是为了数据库而开发的，因为数据库要很高的效率

SINCE1978 2009-08-01

打赏
举报

决策树

猫已经找不回了 2009-07-31

打赏
举报

[Quote=引用楼主 blueink_200451 的帖子:]
数据结构中经常见到的树形结构有什么实际的用途？
比如：红黑树，N叉树，B树，B+树。等等等等。。。

我的学习过程只停留在课本上，在计算机算法的实际应用中都是做什么的？举些例子吧。
越详细越好。谢谢指教。
[/Quote]

STL的map是红黑树。

还有比如输入法的生成词的算法也可以用树。

v风雪山神庙v 2009-07-30

打赏
举报

你会在后续课程里发现数据结构的重要性
比如，操作系统里关于内存管理，文件管理
数据库里关于物理模型
计算机网络里关于最短路径的求解
软件工程里关于关键工期的求解
等等等等

计算机研究生考生必考数据结构
你如果参加过一些编程竞赛，比如acm，topcoder等，对数据结构的重要性更是毋庸置疑

蒋晟 2009-07-30

打赏
举报

数据库里面的索引

blueink_200451 2009-07-30

打赏
举报

文件系统是B-树，这个我也知道。还有呢？

ToBeTough 2009-07-30

打赏
举报

我也听说的，听你说的，嘿嘿
[Quote=引用 2 楼 joanlynnlove 的回复:]
听说 stl中的map是红黑树实现的。
听说文件系统是B-树的思想。
[/Quote]

acdbxzyw 2009-07-30

打赏
举报

听说 stl中的map是红黑树实现的。
听说文件系统是B-树的思想。

黄金安魂曲 2009-07-30

打赏
举报

如果不是构建底层的算法，数据结构中的树、图，似乎真的没有什么用。掌握它们的唯一好处是能够应付面试，呵呵。

直观的比较，树就类似于开发中的菜单控件。你如果自己实现一个菜单，必须根据数据结构中学来的知识来构造算法，父是什么，子是什么，从顶层到底层该如何过去是最优的路径。问题是，现在菜单控件就已经是具备的，这些算法都有了。也许是一些函数，你调用一下就好了。

这些是我的一家之言。总之，艺多不压身，学习总是一个厚集薄发的过程。了解这些知识总没有坏处!