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

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

树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。
...全文
283 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
  • 打赏
  • 举报
回复
如果是研究生考试 树这部分的重点就是遍历

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧