读书人

怎么理解树这个数据结构?

发布时间: 2012-02-13 17:20:26 作者: rapoo

如何理解树这个数据结构??
声明下:
我现在的分都是攒起来的
我马上要进行研究生《数据结构》的考试,所以提问很多。谢谢支持

树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。

[解决办法]
树的逻辑关系就是一对多的关系,如一般单位的组织结构,家族的族谱,文件目录结构。
树尤其是二叉树比较灵活是数据结构中重要的一部分,有很多的实际应用。对三种遍历一定要理解。
很多应用实际上都是遍历。
[解决办法]

C/C++ code
树的存储结构双亲链表表示法   树中除了根结点外,树中每个结点有且仅有一个双亲结点。利用这一性质,可在存储结点信息的同时,为每个结点附设一个指向其双亲的指针parent,就可惟一地表示任何一棵树。 孩子链表表示法   孩子链表表示法   为树中每个结点设置一个孩子链表,并将这些结点及相应的孩子链表的头指针存放在一个向量中。   双亲孩子链表表示法   将双亲链表表示法与孩子链表表示法结合起来,形成双亲孩子链表表示法。 孩子兄弟链表表示法   在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling。
[解决办法]
如果是研究生考试 树这部分的重点就是遍历


[解决办法]
多做做基本练习,
遍历,非递归形式遍历,比如数的深度,叶子节点数等等都是基于遍历基础上的。
再就是什么计算节点数,深度计算方法等等
再就是二叉查找数,堆排序等应用问题了。
再就是霍夫曼,估计不会考你代码,但方法一定要知道。
常见的大概就这么多吧
楼下兄弟可以再补充。
[解决办法]
楼上的兄弟说得很有道理,如果真的理解有困难,可以先看看离散数学里是在么介绍树的
[解决办法]
霍夫曼:小树->大森林->小森林->一颗大树
[解决办法]
考研重点是树,图,排序和搜索。
楼主加油了~~~~~~

读书人网 >软件架构设计

热点推荐