3.2w+
社区成员
- 全部
- 问答
如何理解树这个数据结构？？
声明下：
我现在的分都是攒起来的
我马上要进行研究生《数据结构》的考试，所以提问很多。谢谢支持
树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。
我现在的分都是攒起来的
我马上要进行研究生《数据结构》的考试，所以提问很多。谢谢支持
树是数据结构的重点涉及50分左右
可是我总感觉理解树这种数据逻辑结构有点困难。。。。
...全文
当前发帖距今超过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
如果是研究生考试 树这部分的重点就是遍历
什么是数据结构？对数据结构的理解 大学已逐渐进入尾声，想回顾一下自己专业所学的内容，看到数据结构这些概念，也总是记不住，理解也不是很深刻。想借助写下这些来加深一些印象吧。以下一些相关的内容，来自王道的数据结构讲解。 基本概念 数据结构是...
数据结构学习：什么是树？ 概念 A tree is a nonlinear data structure, compared to arrays, linked lists, stacks and queues which are linear data structures. A tree can be empty with no nodes or a tree is a structure consisting ...
重温数据结构：深入理解红黑树 读完本文你将了解到： 什么是红黑树黑色高度 红黑树的 5 个特性 ...根据 TreeMap 的代码来验证这个过程 红黑树的平衡删除 二叉查找树的删除 删除后的结构调整 调整思想 删除后的调整主要分三步 根据 TreeM
什么是数据结构？什么是算法 什么是数据结构？什么是算法？ 呃呃呃呃 哎….不会。 多次参加了MOOC姥姥的数据结构，都没有坚持下来，希望这次可以坚持下来。 引用姥姥的例子:如果给你一堆书你会怎么放？ 想怎么放就怎么放,哈哈。 如果书...
如何理解数据结构中树的度（树的度是什么意思）？ 在数据结构中，树是一对多的存在，如下图是一颗树。 结点拥有的子树称为子树的度，比如结点①的度为4，结点②的度为0，结点③的度为3。 对于树而言，树的度为树内各结点最大的度，从图中可知，这棵树的度为4。 ...
数据结构:线性结构和非线性结构的理解 我们知道数据结构是计算机存储、组织数据的方式。常见的数据结构分类方式如下图： 我们这里主要说一下线性结构和非线性结构 1. 线性结构 线性结构是什么？ 数据结构中线性结构指的是数据元素之间存在着“一对一”的...
如何正确学习数据结构、算法这门课？ 实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者对这门课望而却步。 我个人觉得，其实真正的原因是你没有找到好的学习方法，没有...
几种常见的数据结构，你知道哪些？ 数据结构在实际应用中非常常见，现在各种算法基本都牵涉...因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。 数据存储 一直以来大家面对的数据
数据结构之树 在计算器科学中，树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它...
如何理解数据结构 作为一个编程技术人员，我们无时无刻不跟数据打交道，那数据和数据结构到底啥关系呢 ？在官方的定义中数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。其实通俗的讲，...
数据结构与算法—二叉排序(查找)树 再数据结构中`树`、`图`才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的`难度相比线性表大一些`并且树的`拓展性很强`，你所知道的树、二叉树、**二叉排序树**，**AVL树**，线索二叉树、**红黑树**...
数据结构——树（4）——什么是树？ 在正式学习树（tree）这个结构之前，我们实际上已经接触过这个结构了，堆（heap）实际上就是一个特殊的树，一棵完全二叉树。现在我们从一幅图中来了解一下什么是树状结构： 这幅图主要说明cart这个单词的所有可能...
没有指针，Python如何实现链表、二叉树这些数据结构？ 兜兜绕绕两三天终于到了重要的地方了，当初想到要学数据结构的时候，以及后面了解到数据结构的语言无关性之后，心里不免还是有个疑问：Python也没有指针啊，怎么样像C语言那样通过指针来实现更高级的数据结构呢？...
重温数据结构：理解 B 树、B+ 树特点及使用场景 大家好，前面那篇文章《3 分钟理解完全二叉树、平衡二叉树、二叉查找树》中我们了解了几种特殊的二叉树的功能及特点，知道了它们在进行查找数据时可以提高效率，但需要注意的是，这是指在内存中进行查找。...
数据结构与算法—哈夫曼树详解与构造 文章目录介绍 介绍 定义： ...简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中WPL表示计算出的权值。至于为什么按照哈夫曼树方法构造得到的权重最小。这里...
【数据结构】初入数据结构的树(Tree)以及Java代码实现（一） 初入数据结构的树(Tree)以及Java代码实现 树的定义 为什么叫树？ 树型结构的元素具有一对多关系 树的定义 树的一些基本概念 树的结点 后代，祖先 子树、空树 树的度与高（深度），结点的度与层次 有序树，无序...
JavaScript 数据结构：什么是数据结构？ 点击上方“前端达人” 可以订阅哦！好久未更新，感谢各位粉丝的不离不弃，虽然小编已转型做产品和管理，但是始终保持一份对前端的技术热情，总觉得应该写点什么分享给大家，同时也督...
深入理解Mysql索引底层数据结构与算法 索引是帮助MySQL高效获取数据的排好序的数据结构（容易忽略的点：排好序）（形象点就是教科书的目录） 索引存储在文件里（也就是说有IO操作） 索引结构： 这里说说在几种数据结构中，mysql为什么选择hash，B+...
面试官：为什么MySQL的索引要使用B+树，而不是其它树？比如B树？ 因为这是可以算出来的，要搞清楚这个问题，先从InnoDB索引数据结构、数据组织方式说起。 计算机在存储数据的时候，有最小存储单元，这就好比现金的流通最小单位是一毛。 在计算机中，磁盘存储数据最小单元是扇区，一...
数据结构与算法（十一）Trie字典树 本文主要包括以下内容： Trie字典树的基本概念 Trie字典树的基本操作 插入 查找 前缀查询 删除 基于链表的Trie字典树 Set性能对比 ...上一篇我们介绍了 线段树(Segment Tree)，本文主要介绍Trie字典树...
防劝退！数据结构和算法难理解？可视化动画带你轻松透彻理解！ 学过数据结构和算法的都知道这玩意儿不好学，没学过的经常听到这样的说法还没学就觉得难，其实难吗？真难！ 难在哪呢？当年我还是个小蒟蒻，初学数据结构和算法的时候，在忍着枯燥看完定义原理，之后想实现的时候，...
数据结构--最小生成树详解 Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？...
你对数据结构的理解达到了什么层次？你需要达到的层次是什么？ 在达到这个层次后，我们至少讨论过基本的数据结构。我们听说过一些像搜索树和散列表这样的基本数据结构，或许还注意到它们所支持的一些操作。但是，在程序中使用它们或者在技术面试中熟练分析它们
