vps做网站用什么系统深圳企业黄页网站

vps做网站用什么系统,深圳企业黄页网站,网站后台卸载cmsdede,个人简历网官网免费二叉树的种类满二叉树完全二叉树满二叉树满二叉树#xff1a;如果一棵二叉树只有度为0的结点和度为2的结点#xff0c;并且度为0的结点在同一层上#xff0c;则这棵二叉树为满二叉树。image.png这棵二叉树为满二叉树#xff0c;也可以说深度为k#xff0c;有2^k-1个节点的…二叉树的种类满二叉树完全二叉树满二叉树满二叉树如果一棵二叉树只有度为0的结点和度为2的结点并且度为0的结点在同一层上则这棵二叉树为满二叉树。image.png这棵二叉树为满二叉树也可以说深度为k有2^k-1个节点的二叉树。完全二叉树什么是完全二叉树完全二叉树的定义如下在完全二叉树中除了最底层节点可能没填满外其余每层节点数都达到最大值并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层则该层包含 1~ 2^h -1 个节点。大家要自己看完全二叉树的定义很多同学对完全二叉树其实不是真正的懂了。我来举一个典型的例子如题image.png相信不少同学最后一个二叉树是不是完全二叉树都中招了。之前我们刚刚讲过优先级队列其实是一个堆堆就是一棵完全二叉树同时保证父子节点的顺序关系。二叉搜索树前面介绍的树都没有数值的而二叉搜索树是有数值的了二叉搜索树是一个有序树。若它的左子树不空则左子树上所有结点的值均小于它的根结点的值若它的右子树不空则右子树上所有结点的值均大于它的根结点的值它的左、右子树也分别为二叉排序树下面这两棵树都是搜索树image.png平衡二叉搜索树平衡二叉搜索树又被称为AVLAdelson-Velsky and Landis树且具有以下性质它是一棵空树或它的左右两个子树的高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树。如图image.png最后一棵 不是平衡二叉树因为它的左右两个子树的高度差的绝对值超过了1。C中map、set、multimapmultiset的底层实现都是平衡二叉搜索树所以map、set的增删操作时间时间复杂度是logn注意我这里没有说unordered_map、unordered_setunordered_map、unordered_map底层实现是哈希表。所以大家使用自己熟悉的编程语言写算法一定要知道常用的容器底层都是如何实现的最基本的就是map、set等等否则自己写的代码自己对其性能分析都分析不清楚二叉树的存储方式二叉树可以链式存储也可以顺序存储。那么链式存储方式就用指针 顺序存储的方式就是用数组。顾名思义就是顺序存储的元素在内存是连续分布的而链式存储则是通过指针把分布在散落在各个地址的节点串联一起。链式存储如图image.png链式存储是大家很熟悉的一种方式那么我们来看看如何顺序存储呢其实就是用数组来存储二叉树顺序存储的方式如图image.png用数组来存储二叉树如何遍历的呢如果父节点的数组下表是i那么它的左孩子就是i * 2 1右孩子就是 i * 2 2。但是用链式表示的二叉树更有利于我们理解所以一般我们都是用链式存储二叉树。所以大家要了解用数组依然可以表示二叉树。二叉树的遍历方式关于二叉树的遍历方式要知道二叉树遍历的基本方式都有哪些。一些同学用做了很多二叉树的题目了可能知道前中后序遍历可能知道层序遍历但是却没有框架。我这里把二叉树的几种遍历方式列出来大家就可以一一串起来了。二叉树主要有两种遍历方式深度优先遍历先往深走遇到叶子节点再往回走。可以理解为栈使用递归广度优先遍历一层一层的去遍历。队列这两种遍历是图论中最基本的两种遍历方式后面在介绍图论的时候 还会介绍到。那么从深度优先遍历和广度优先遍历进一步拓展才有如下遍历方式深度优先遍历前序遍历递归法迭代法中序遍历递归法迭代法后序遍历递归法迭代法广度优先遍历层次遍历迭代法在深度优先遍历中有三个顺序前中后序遍历 有同学总分不清这三个顺序经常搞混我这里教大家一个技巧。这里前中后其实指的就是中间节点的遍历顺序只要大家记住 前中后序指的就是中间节点的位置就可以了。看如下中间节点的顺序就可以发现中间节点的顺序就是所谓的遍历方式前序遍历中左右中序遍历左中右后序遍历左右中大家可以对着如下图看看自己理解的前后中序有没有问题。image.png最后再说一说二叉树中深度优先和广度优先遍历实现方式我们做二叉树相关题目经常会使用递归的方式来实现深度优先遍历也就是实现前中后序遍历使用递归是比较方便的。之前我们讲栈与队列的时候就说过栈其实就是递归的一种是实现结构也就说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的。而广度优先遍历的实现一般使用队列来实现这也是队列先进先出的特点所决定的因为需要先进先出的结构才能一层一层的来遍历二叉树。这里其实我们又了解了栈与队列的一个应用场景了。具体的实现我们后面都会讲的这里大家先要清楚这些理论基础。二叉树的定义刚刚我们说过了二叉树有两种存储方式顺序存储和链式存储顺序存储就是用数组来存这个定义没啥可说的我们来看看链式存储的二叉树节点的定义方式。C代码如下AI大模型学习福利作为一名热心肠的互联网老兵我决定把宝贵的AI知识分享给大家。 至于能学习到多少就看你的学习毅力和能力了 。我已将重要的AI大模型资料包括AI大模型入门学习思维导图、精品AI大模型学习书籍手册、视频教程、实战学习等录播视频免费分享出来。一、全套AGI大模型学习路线AI大模型时代的学习之旅从基础到前沿掌握人工智能的核心技能因篇幅有限仅展示部分资料需要点击文章最下方名片即可前往获取二、640套AI大模型报告合集这套包含640份报告的合集涵盖了AI大模型的理论研究、技术实现、行业应用等多个方面。无论您是科研人员、工程师还是对AI大模型感兴趣的爱好者这套报告合集都将为您提供宝贵的信息和启示。因篇幅有限仅展示部分资料需要点击文章最下方名片即可前往获三、AI大模型经典PDF籍随着人工智能技术的飞速发展AI大模型已经成为了当今科技领域的一大热点。这些大型预训练模型如GPT-3、BERT、XLNet等以其强大的语言理解和生成能力正在改变我们对人工智能的认识。 那以下这些PDF籍就是非常不错的学习资源。因篇幅有限仅展示部分资料需要点击文章最下方名片即可前往获四、AI大模型商业化落地方案因篇幅有限仅展示部分资料需要点击文章最下方名片即可前往获作为普通人入局大模型时代需要持续学习和实践不断提高自己的技能和认知水平同时也需要有责任感和伦理意识为人工智能的健康发展贡献力量