回 帖 发 新 帖 刷新版面

主题:[讨论]大家近来讨论一下——数据结构中的树型结构

大家好:
    我现在在学习数据结构这门课程,学到了树这一章节,但是感觉脑子中对于树比较模糊,具体的问题如下:
   1. 在书上提到:树是一个非线性结构,那么非线性结构和线性结构有什么区别呢?
   2. 对于树在计算机上的存储,我们有链表和数组两种方式,那么对于树的结点的输入是不是只能用数组表示的时候才能输入,比如层次表示的时候。
   3.最后,我们学习了树,那树的具体应用是哪些呢?老师上课的时候给我们举的例子是在操作系统中各个文件目录的存储 方式是用树型结构的,还有一些其他的吗?

补充一下我学习的数据结构的版本是复旦大学出版社的,施伯乐和蔡子经编的
请各位朋友一起讨论一下,互相学习,共同进步谢谢!

回复列表 (共4个回复)

沙发

1,线性和非线性的区别,你把它们画出来就清楚了,不过线性结构可以看成是特殊的树.树,从一般的来讲,就是连通无环的图,非线性并不是它的本质特征.

2,不是.构建一棵树有很多方法.比如可以从它的先序序列和中序序列得到.

3,图是对问题一般的描述,树是一类特殊的图,还可以联系为有权图有最小生成树.还有对弈树,图形学里有四叉树对图像的压缩处理,等.

板凳

对于树的结点输入,可以用先序和中序吗?这个不是遍历树中结点的方法吗?
我刚刚问的意思的从键盘上输入树的结点有什么方法?

3 楼

输入结点,可以直接输入啊,一棵树可以用一个表表示:
结点ID  父结点 左孩子 右孩子 数据项
你比如:
1 - 2 3 a
2 1 4 - b
3 1 5 6 c
4 2 - - d
5 3 - - e
6 3 - - f
就表示一棵树

输入就输入表的每一项就行咯..

4 楼

谢谢解答,看来我的数据结构还有很多的地方没有学,它真的是一门很有难度的课程,希望以后多多讨论,再次感谢你!

我来回复

您尚未登录,请登录后再回复。点此登录或注册