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

[blueink_200451]

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

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

[黄金安魂曲]

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

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

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

[acdbxzyw]

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

[ToBeTough]

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

[blueink_200451]

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

[蒋晟]

数据库里面的索引

[v风雪山神庙v]

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

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

[猫已经找不回了]

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

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

STL的map是红黑树。

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

[SINCE1978]

决策树

[gnikael]

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

[supermax]

学习下

[superspring]

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

[捧剑者]

路由器的生成树。

[qq675927952]

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