• 全部
  • 问答

如何理解树这个数据结构??

sure2003 2008-03-22 10:21:06
声明下:
我现在的分都是攒起来的
我马上要进行研究生《数据结构》的考试,所以提问很多。谢谢支持

树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。
...全文
247 点赞 收藏 7
写回复
7 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
sakurako 2008-03-23
霍夫曼:小树->大森林->小森林->一颗大树
回复
obububu 2008-03-23
考研重点是树,图,排序和搜索。
楼主加油了~~~~~~
回复
Supper_Jerry 2008-03-22
树的存储结构

双亲链表表示法

  树中除了根结点外,树中每个结点有且仅有一个双亲结点。利用这一性质,可在存储结点信息的同时,为每个结点附设一个指向其双亲的指针parent,就可惟一地表示任何一棵树。

孩子链表表示法

  孩子链表表示法
  为树中每个结点设置一个孩子链表,并将这些结点及相应的孩子链表的头指针存放在一个向量中。
  双亲孩子链表表示法
  将双亲链表表示法与孩子链表表示法结合起来,形成双亲孩子链表表示法。

孩子兄弟链表表示法

  在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling。
回复
mousear 2008-03-22
树的逻辑关系就是一对多的关系,如一般单位的组织结构,家族的族谱,文件目录结构。
树尤其是二叉树比较灵活是数据结构中重要的一部分,有很多的实际应用。对三种遍历一定要理解。
很多应用实际上都是遍历。
回复
zx8813443 2008-03-22
楼上的兄弟说得很有道理,如果真的理解有困难,可以先看看离散数学里是在么介绍树的
回复
冰矿 2008-03-22
多做做基本练习,
遍历,非递归形式遍历,比如数的深度,叶子节点数等等都是基于遍历基础上的。
再就是什么计算节点数,深度计算方法等等
再就是二叉查找数,堆排序等应用问题了。
再就是霍夫曼,估计不会考你代码,但方法一定要知道。
常见的大概就这么多吧
楼下兄弟可以再补充。
回复
priwilliam 2008-03-22
如果是研究生考试 树这部分的重点就是遍历

回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-03-22 10:21
社区公告
暂无公告