用数据结构中的树能解决什么实际问题??求高人解答啊，，数据结构大作业，不同于一般的实验报告。

Question

就是让自己提出个实际问题，然后用树的结构来实现，或者栈也可以，重点是树，就是实际问题抽象出模型，用树实现，求高手啊。。。。。一定要实际的问题。。。不要说那些个迷宫啊什么的。要贴近生活的，求大神指导。。。不胜感激啊。。。分没有了，但是求助啊，以后必有重谢。。。。

Answer 1

计算机的文件系统用b树及改进版本，这个够贴近你了吧，不超过一米。生活中也很多啊，如人口普查、社保、科研中的dna分析。。。这么多资料，如何查找，快速定位需要的资料，都要用树的知识。

Answer 2

简单一点的，用Huffman树和Huffman编码实现文本压缩。
结果可以直接对比，看到压缩的效果。

Answer 3

很现实的二叉树具有catalan树的结构，用来记录相关结构非常好用。可以参考一些OJ问题。
http://poj.org/problem?id=1095

Answer 4

呵呵，一个学校的。本回答被提问者采纳