5.4.1树的存储结构思维导图

加油呀

费曼学习计划

本节小哥哥讲稿讯飞识别有一些错误

所以针对于数来讲，它的参数会有很多种，本节课我们来介绍，最主要的三种分别是双心表示法，孩子表示法以及孩子兄弟表示法则，首先我们来介绍双星表示法什么是双芯的，是不是采用一种连续的从空间来存储每一个节点，同时在每个节点当中增设一个为指针指示双新节点在数组中的位置，我们通过这样一个为指针来描述了结点之间的逻辑关系，其中我们规定根节点的下标为0，其为制成率为-1好，我们来看它是如何用语言来实现的，我们用两个结构体来实现了双星定时法其中包括数据标双鞋垫料这样不分接着第二个事。则是描述了这棵树，在这该写东西当中有两个变量，第1个是一个数组变量，它是平行动的类型的，也就是第1个结构体类型的数组变量，它保存了所有节点的信息，第2个变量是一个整形变量，它描述的是概述当中节点的数量好，这就是我们实现双星表示法的两个结构体好，接下来我们来看一个小例子，帮助大家理解，这是一套数，它如何用双亲表示法来存储的，我们把它存储在这样一个数组当中，数字当中的每一个数组元素则是一个存放节点信息的结构体，它包括了数据部分data以及只是双击节点下标的parent整形变量因为没有任何的孩子。数组下标点的位置，其中的双星节点的值为-1，因为根据点没有任何的双极节点，接下来我们依次存放了各个节点，其中根节点有abc，三个孩子节点，所以abc的双星节点下标为0，也就是根节点的下标，然后a节点有两个孩子节点分别是d和e，所以d和e存放的是a几下标一好以此类推得到了各个节点元素，这也是我们运用了双心保持法来存储了一棵树，好接下来我们来学习，第2种所有方法则是孩子表示法双心表示，法师可以用了一个伪指针来描述每个节点的双星节点的下标，那么孩子表示法肯定是用某种方法来描述每个节点有哪些孩子节点了很多个所以我们需要用一个店实现的将每一个节点的孩子练表达。就每个阶段还是决定具体是这样实现的，将每个节点的孩子节点都用单件表链接起来，形成一个线性结构，n个节点具有n个孩子电表好，那么孩子表示法用语言是如何来实现的呢？我们依旧用了这样几个结构体，第1个结构体是描述每一个孩子计算结构体，也就是单链表当中的节点，它其中有孩子节点的下标，以及下一个孩子节点的指针x指针好第2个结构体描述的是什么呢？第2个结构体描述的是每一个节点存放的数据元素以及它对应第1个孩子节点的指针，也就是单位表的头指针好，这是第2个结构体，第3个结构体则是描述这个数了，我们要存放n个节点，所以我们要用一个数组来表示，第2个变量是一个整形变量，n它1就表示了该个数的节点数量实现。这是孩子表示法的语言实现，接下来我们依旧看一个小例子，帮助大家理解，一就是这样一个数，这是一个数组，也就是第3个结构体当中的数组，而其中的每一个数字元素则是第2个结构体，其中包括了保存数据的data以及指向孩子在线表第1个节点指针child，那么接下来我们来看是如何形成带结构的，因为跟节点有三个节点分别是abc，所以我们需要三个节点组成一个这样的孩子节点单练表，那么第1个节点存放了a节点的下标，也就是1第2个孩子节点的存放了b几点3标2，第3个节点存放了c点的下标3，这样我们就组成了孩子的单练标好，接下来我们用什么样的方法去放了a的孩子节点形成了让我们一起学习。最后我们来一起学习，孩子兄弟表示法他的名字也就非常形象，则是在该系列当中增加了存放孩子系列的元素以及存放了兄弟节点的元素，它的定义是这样的，用2叉a表示为竖的存储结构，又称二叉树表示法，那么我们知道在22页面当中仅仅多了两个指针，那么两个指针如何够存放所有的孩子节点以及兄弟节点呢？我们是这样来实现的，在该节点结构当中，我们用左指针存放节点，第1个孩子节点指针，而中间的依旧存放节点的数据元素，而优质政策存放了节点下一个的兄弟节点选择，我们也常常称之为组孩子，用兄弟表示法，非常形象所指针存放节点，第1个孩子节点指针非常的相似名称三个。噢，只不过改了一下名称，那么在该系统里当中必须有三个变量，一个变量存放了数据，而之后的两个变量则存放了两个指针，还有这就是孩子兄弟表示发展语言实现，接下来我们一起来看一个小例子，帮助大家理解也就是这样一棵树，那么我们在实现它的方法是要牢记左孩子利用兄弟这样的一个特点，这样我们就可以用了孩子兄弟表示法来实现了这棵树的存储结构，那么在根基点当中，我们要注意的是它永远都没有兄弟节点，所以它的优质生永远为空，那么它的所指身指向了第1个孩子节点则是节点a节点类的，又指针指向了下一个兄弟节点，也就是节点b节点b又是真，e就指向了下一个兄弟节点也就是节点c，那么在节点a当中的所指针指向了它的第1个孩子，节点则是节点d，接下来我们就按照这样的方法做孩子，因为兄弟实现了这棵树的孩子兄弟表示法，还有这就是三种树的4种方式，接下来我们来总结一下这三种方式。的测试方式，接下来我们来总结一下，这三种方式分别是双性表示法，孩子表示法语接孩子兄弟表示法，他们都有哪些优点及缺点呢？在双馨的执法当中，当然找寻每个节点的双效率一定是非常高的，而找寻每个阶段的孩子择校率非常低，因为找寻的时候我们要遍历整个结构，那么孩子要是法则是啊，找寻双心结点的校园非常的低而找学生，孩子吸引的效率非常的高，找寻双师节点依旧要便利每一个孩子的单点表，那么孩子兄弟表示法的优点则是寻找节点的孩子，这样效率也非常的高，因为每个节点到左指针指向了第1个孩子节点，而每一个孩子节点他的右指针指向了他的兄弟节点兄弟几点我们按照这样的某一个阶段所有的孩子节点第二个有点事方便时虽然我们还没有具体。茶树，虽然我们还没有具体学习树转化为二叉树的方法，但是我们知道孩子兄弟表示法下的树以及暗杀术都是采用了二插电表的测试结果，那么因此它们之间的相互转换就会非常的方便，好孩子兄弟们发的缺点则是寻找经验的双基金的效率非常低，依旧是因为我们没有指向双击节点指针好，本节课我们学习了数的三种算式方式，三节课我们会可以用孩子的修订老师法这一算术方式来实现数c0以及20数之间的转换，好处就是本节课的全部内容。