33,008
社区成员
发帖
与我相关
我的任务
分享【讨论】大家有没有在项目里面用到树等数据结构，进来提供点建议？
以树型结构举例，我了解到树型结构在文件系统里面很有用，但是这个是做系统的人已经写好的，我们根本不用关心其具体实现，只要能够调用就行。但有没有建树、插入、查找等都是由我们完成的例子呢？假如我实际项目里本来能用一个树型结构大大简化操作的，但我却反应不过来要用岂不是白学数据结构了？
哪些方面需要用到数据结构，大家都说说，以后我们做项目运用的时候就留心一下~
哪些方面需要用到数据结构，大家都说说，以后我们做项目运用的时候就留心一下~
...全文
请发表友善的回复…
发表回复
elmnd 2012-03-05
- 打赏
- 举报
AC自动机的时候……
-布谷鸟- 2012-03-04
- 打赏
- 举报
推荐文章：
http://blog.csdn.net/cuckoo1/article/details/7295479
http://blog.csdn.net/cuckoo1/article/details/7295479
njsaul 2012-03-04
- 打赏
- 举报
有限元计算刚度阵组集自己用过红黑树
changchengz 2012-03-04
- 打赏
- 举报
国家的行政区划数据，省、市/县、镇/街道、村什么的下来，标准的树啊，不用不行。
Furney 2012-03-02
- 打赏
- 举报
给你举个例子吧，我以前做的一个项目，数据量比较大。每次程序初始化的时候要从服务器端去读取数据库中的数据进行大量运算显示到界面上，但是运算过程需要很长时间，那么我可以将服务器端的数据先读取出来存储在树形结构中，然后存到服务器内存中，客户端直接从服务器内存取数据速度就快多啦。
hj821165254 2012-03-01
- 打赏
- 举报
还不是很明白，一般我们处理大量数据的话一般会用数据库啊。难道有什么场合是需要我们自己建立树来存储数据的，能否举几个例子？
Furney 2012-03-01
- 打赏
- 举报
一般情况下使用树形结构的主要目的是为了减少运算量，如果在程序中数据的特征可以通过树形结构简化数据的组织结构，就可以考虑用树来做，这样在很大程度上提高程序运行效率。而且对于ls所说的map是树形结构（红黑树）最好的应用。
yaoweijq 2012-03-01
- 打赏
- 举报
基本没有用到的
不过很多容器内部就是用树来实现的
数据库也用的比较多
例如b树 rb树
前者多见于文件系统，后者容器里面用的多，oracle默认索引也用的是这个？
不过很多容器内部就是用树来实现的
数据库也用的比较多
例如b树 rb树
前者多见于文件系统，后者容器里面用的多，oracle默认索引也用的是这个？
horse815 2012-02-29
- 打赏
- 举报
比如运用集合类的时候，就需要运用数据结构的知识
根据业务场景不同选择用什么类型的集合类（Map、List/链式的、顺序的）
根据业务场景不同选择用什么类型的集合类（Map、List/链式的、顺序的）
昵称很不好取 2012-02-29
- 打赏
- 举报
我一般都是常规方法不好使的时候才会去尝试数据结构和算法
