33,028
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
LeeMaRS 2003-12-03
- 打赏
- 举报
都说了是特殊的图嘛, 树可以用图的存储结构来存储就说明这一点了.如果一个图:1)是连通图 2)有且只有一个点, 入度为0. 所有的点的入度都不大于1. 3)无环 无重边. 那这个图就是树. 当然这个可能还不全面, 但多少可以体现树和图的关系.
再引用ZJU 1268的话:
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.
There is exactly one node, called the root, to which no directed edges point.
Every node except the root has exactly one edge pointing to it.
There is a unique sequence of directed edges from the root to each node.
再引用ZJU 1268的话:
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.
There is exactly one node, called the root, to which no directed edges point.
Every node except the root has exactly one edge pointing to it.
There is a unique sequence of directed edges from the root to each node.
LeeMaRS 2003-12-03
- 打赏
- 举报
图不能用树来存储.树的确可以看成是特殊的图.
haosjt 2003-12-03
- 打赏
- 举报
我也正在学习数据结构，对于二叉数在现实中的应用，我也是不太清楚，还是要向各位多多学习！！！
LoveCreatesBeauty 2003-12-03
- 打赏
- 举报
学习
HongYang 2003-12-02
- 打赏
- 举报
树是特殊的图？？此话怎么讲？树只有一个根。图里面是没有根的概念的吧。它们之间我觉得没什么联系呀。
jingle16 2003-12-02
- 打赏
- 举报
呵呵,没有记错的话,好象图可以用树来存储吧
ZhangYv 2003-11-28
- 打赏
- 举报
任何有1对多的特征的信息,都可以转为树的形式.树是特殊的图.
zzwu 2003-11-28
- 打赏
- 举报
树的用途举例：
* 数据的压缩；
* 信息的查找；
* 表达式编译
等等。
* 数据的压缩；
* 信息的查找；
* 表达式编译
等等。
tigeryxq 2003-11-28
- 打赏
- 举报
就照楼上说的，我的体会是多动手，自己做一些小东西，学习加娱乐；同时，多想，看看实际中有哪些是可以用数据结构中概念表示的
jettylee 2003-11-28
- 打赏
- 举报
看的哪本书啊？？
去看看严老的《数据结构》吧
上面有比较详细的应用
呵呵 最近我也在学二叉树
刚编了一个赫夫曼编码器~~~
去看看严老的《数据结构》吧
上面有比较详细的应用
呵呵 最近我也在学二叉树
刚编了一个赫夫曼编码器~~~
